/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int[] nums = {1,2,3,4,5,6,7,8};
    int i = nums.length;
    Random r = new Random();
    while (i > 0) {
      int index = r.nextInt(nums.length);
      System.out.println(nums[index]);
 
      if (index < i) {
        i--;
        int tmp = nums[i];
        nums[i] = nums[index];
        nums[index] = tmp;
      }
    }
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIG51bXMgPSB7MSwyLDMsNCw1LDYsNyw4fTsKICAgIGludCBpID0gbnVtcy5sZW5ndGg7CiAgICBSYW5kb20gciA9IG5ldyBSYW5kb20oKTsKICAgIHdoaWxlIChpID4gMCkgewogICAgICBpbnQgaW5kZXggPSByLm5leHRJbnQobnVtcy5sZW5ndGgpOwogICAgICBTeXN0ZW0ub3V0LnByaW50bG4obnVtc1tpbmRleF0pOwoKICAgICAgaWYgKGluZGV4IDwgaSkgewogICAgICAgIGktLTsKICAgICAgICBpbnQgdG1wID0gbnVtc1tpXTsKICAgICAgICBudW1zW2ldID0gbnVtc1tpbmRleF07CiAgICAgICAgbnVtc1tpbmRleF0gPSB0bXA7CiAgICAgIH0KICAgIH0KCX0KfQ==