import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
{
// your code goes here
}
static void monkey(int[] ar)
{
int index, temp,bad=1;
while(bad==1){
for (int i = ar.length - 1; i > 0; i--)
{
index = random.nextInt(i + 1);
temp = ar[index];
ar[index] = ar[i];
ar[i] = temp;
}
bad=0;
for(int i=0;i<ar.length-1;i++)
if(ar[i]<ar[i+1]) bad=1;
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJfSAgICAKCXN0YXRpYyB2b2lkIG1vbmtleShpbnRbXSBhcikKICAgIHsKICAgIGludCBpbmRleCwgdGVtcCxiYWQ9MTsKICAgIFJhbmRvbSByYW5kb20gPSBuZXcgUmFuZG9tKCk7CiAgICB3aGlsZShiYWQ9PTEpewogICAgZm9yIChpbnQgaSA9IGFyLmxlbmd0aCAtIDE7IGkgPiAwOyBpLS0pCiAgICB7CiAgICAgICAgaW5kZXggPSByYW5kb20ubmV4dEludChpICsgMSk7CiAgICAgICAgdGVtcCA9IGFyW2luZGV4XTsKICAgICAgICBhcltpbmRleF0gPSBhcltpXTsKICAgICAgICBhcltpXSA9IHRlbXA7CiAgICB9CiAgICBiYWQ9MDsKICAgIGZvcihpbnQgaT0wO2k8YXIubGVuZ3RoLTE7aSsrKQogICAgICAgIGlmKGFyW2ldPGFyW2krMV0pIGJhZD0xOwogICAgICAgIH0KICAgIH0KfQ==