/* 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 N=20;
 
		// создадим и заполним массив начальными значениями 
		int[] arr = new int[N];
		for( int i= 0; i< N; ++i )
		{
			arr[i]= i + 1;
		}
 
 
		for( int i= 0; i< N; ++i )
		{
			// j - случайное число в диапазоне  0 <= j  < N 
			int j =  (int) (Math.random() * N);
 
			// поменяем местами  элементы массива  arr[i] и  arr[j] 
			int tmp = arr[i];
			arr[i] = arr[j];
			arr[j] = tmp;
		}
 
		for( int i= 0; i< N; ++i )
		{
			System.out.println( arr[i] );
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBOPTIwOwoJCQoJCS8vINGB0L7Qt9C00LDQtNC40Lwg0Lgg0LfQsNC/0L7Qu9C90LjQvCDQvNCw0YHRgdC40LIg0L3QsNGH0LDQu9GM0L3Ri9C80Lgg0LfQvdCw0YfQtdC90LjRj9C80LggCgkJaW50W10gYXJyID0gbmV3IGludFtOXTsKCQlmb3IoIGludCBpPSAwOyBpPCBOOyArK2kgKQoJCXsKCQkJYXJyW2ldPSBpICsgMTsKCQl9CgkJCgkJCgkJZm9yKCBpbnQgaT0gMDsgaTwgTjsgKytpICkKCQl7CgkJCS8vIGogLSDRgdC70YPRh9Cw0LnQvdC+0LUg0YfQuNGB0LvQviDQsiDQtNC40LDQv9Cw0LfQvtC90LUgIDAgPD0gaiAgPCBOIAoJCQlpbnQgaiA9ICAoaW50KSAoTWF0aC5yYW5kb20oKSAqIE4pOwoJCQkKCQkJLy8g0L/QvtC80LXQvdGP0LXQvCDQvNC10YHRgtCw0LzQuCAg0Y3Qu9C10LzQtdC90YLRiyDQvNCw0YHRgdC40LLQsCAgYXJyW2ldINC4ICBhcnJbal0gCgkJCWludCB0bXAgPSBhcnJbaV07CgkJCWFycltpXSA9IGFycltqXTsKCQkJYXJyW2pdID0gdG1wOwoJCX0KCgkJZm9yKCBpbnQgaT0gMDsgaTwgTjsgKytpICkKCQl7CgkJCVN5c3RlbS5vdXQucHJpbnRsbiggYXJyW2ldICk7CgkJfQoJfQp9