public class OneHundredRandom {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        for (int i = 0; i < 100; i++) {
            list.add(i+1);
        }
        Random rnd = new Random();
        for (int i = 0; i < 99; i++) {
            int r = rnd.nextInt(100-i);
            System.out.println(list.get(r)+"_"+r+"_"+list.remove(r));
        }
        System.out.println(list.get(0));
    }
}