class Main{
static void swap(int [] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void main
(String[] args
) { int [] arr = {9, 37, 12, 1, 13, 31, 5, 37, 36, 29, 19, 22, 20, 15, -1, 23};
for(int a:arr) {
}
int i=0;
while(i<=(arr.length-i-1)) {
int minIndex = i;
int maxIndex=arr.length-i-1;
for (int j = i; j <=arr.length-i-1; j++) {
if (arr[j] <=arr[minIndex]) {
minIndex = j;
}
if(arr[j]>=arr[maxIndex]){
maxIndex = j;
}
}
swap(arr, i, minIndex);
if(i == maxIndex) {
maxIndex = minIndex;
}
swap(arr, (arr.length-i-1), maxIndex);
i++;
}
for(int a:arr) {
}
}
}
Y2xhc3MgTWFpbnsKICAgICAgICBzdGF0aWMgdm9pZCBzd2FwKGludCBbXSBhcnIsIGludCBpLCBpbnQgaikgewogICAgICAgICAgICAgICAgaW50IHRlbXAgPSBhcnJbaV07CiAgICAgICAgICAgICAgICBhcnJbaV0gPSBhcnJbal07CiAgICAgICAgICAgICAgICBhcnJbal0gPSB0ZW1wOwogICAgICAgIH0KCiAgICAgICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgICAgICAgICAgaW50IFtdIGFyciA9IHs5LCAzNywgMTIsIDEsIDEzLCAzMSwgNSwgMzcsIDM2LCAyOSwgMTksIDIyLCAyMCwgMTUsIC0xLCAyM307CiAgICAgICAgICAgICAgICBmb3IoaW50IGE6YXJyKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoYSsiICIpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICAgICAgICAgICAgICBpbnQgaT0wOwogICAgICAgICAgICAgICAgd2hpbGUoaTw9KGFyci5sZW5ndGgtaS0xKSkgewogICAgICAgICAgICAgICAgICAgICAgICBpbnQgbWluSW5kZXggPSBpOwogICAgICAgICAgICAgICAgICAgICAgICBpbnQgbWF4SW5kZXg9YXJyLmxlbmd0aC1pLTE7CiAgICAgICAgICAgICAgICAgICAgICAgIGZvciAoaW50IGogPSBpOyBqIDw9YXJyLmxlbmd0aC1pLTE7IGorKykgewoKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZiAoYXJyW2pdIDw9YXJyW21pbkluZGV4XSkgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbWluSW5kZXggPSBqOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihhcnJbal0+PWFyclttYXhJbmRleF0pewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbWF4SW5kZXggPSBqOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBzd2FwKGFyciwgaSwgbWluSW5kZXgpOwogICAgICAgICAgICAgICAgICAgICAgICBpZihpID09IG1heEluZGV4KSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbWF4SW5kZXggPSBtaW5JbmRleDsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBzd2FwKGFyciwgKGFyci5sZW5ndGgtaS0xKSwgbWF4SW5kZXgpOwogICAgICAgICAgICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgICAgZm9yKGludCBhOmFycikgewogICAgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGErIiAiKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigpOwogICAgICAgIH0KfQo=