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 = {41, 34, 29, 0, 27, 21, 35, 29, 9, 30, 37, 38, 34, 4, 38};
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) {
}
}
}
Y2xhc3MgTWFpbnsKICAgICAgICBzdGF0aWMgdm9pZCBzd2FwKGludCBbXSBhcnIsIGludCBpLCBpbnQgaikgewogICAgICAgICAgICAgICAgaW50IHRlbXAgPSBhcnJbaV07CiAgICAgICAgICAgICAgICBhcnJbaV0gPSBhcnJbal07CiAgICAgICAgICAgICAgICBhcnJbal0gPSB0ZW1wOwogICAgICAgIH0KCiAgICAgICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgICAgICAgICAgaW50IFtdIGFyciA9IHs0MSwgMzQsIDI5LCAwLCAyNywgMjEsIDM1LCAyOSwgOSwgMzAsIDM3LCAzOCwgMzQsIDQsIDM4fTsKICAgICAgICAgICAgICAgIGZvcihpbnQgYTphcnIpIHsKICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChhKyIgIik7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oKTsKICAgICAgICAgICAgICAgIGludCBpPTA7CiAgICAgICAgICAgICAgICB3aGlsZShpPD0oYXJyLmxlbmd0aC1pLTEpKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIGludCBtaW5JbmRleCA9IGk7CiAgICAgICAgICAgICAgICAgICAgICAgIGludCBtYXhJbmRleD1hcnIubGVuZ3RoLWktMTsKICAgICAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgaiA9IGk7IGogPD1hcnIubGVuZ3RoLWktMTsgaisrKSB7CgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmIChhcnJbal0gPD1hcnJbbWluSW5kZXhdKSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtaW5JbmRleCA9IGo7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGFycltqXT49YXJyW21heEluZGV4XSl7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtYXhJbmRleCA9IGo7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIHN3YXAoYXJyLCBpLCBtaW5JbmRleCk7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKGkgPT0gbWF4SW5kZXgpIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtYXhJbmRleCA9IG1pbkluZGV4OwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIHN3YXAoYXJyLCAoYXJyLmxlbmd0aC1pLTEpLCBtYXhJbmRleCk7CiAgICAgICAgICAgICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICAgIH0KCiAgICAgICAgICAgICAgICBmb3IoaW50IGE6YXJyKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoYSsiICIpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICAgICAgfQp9Cg==