/* 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
{
{
// your code goes here
int[] a ={4,2,7,3,5};
sort(a,0,4);
for(int i:a){
}
}
public static void sort(int[] a, int low, int high){
if(low<high){
int i = partition(a,low,high);
sort(a,low,i-1);
sort(a,i+1,high);
}
}
public static int partition(int[] a, int low, int high){
int pivot = a[high];
int i=low,j=low;
for(;j<high;j++){
if(a[j]<pivot){
int temp = a[j];
a[j] = a[i];
a[i] = temp;
i++;
}
}
int temp = a[j];
a[j] = a[i];
a[i] = temp;
return i;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnRbXSBhID17NCwyLDcsMyw1fTsKCQlzb3J0KGEsMCw0KTsKCQlmb3IoaW50IGk6YSl7CgkJU3lzdGVtLm91dC5wcmludGxuKGkgKyAiICIpOwoJCX0KCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIHNvcnQoaW50W10gYSwgaW50IGxvdywgaW50IGhpZ2gpewoJCQoJCWlmKGxvdzxoaWdoKXsKCQkJaW50IGkgPSBwYXJ0aXRpb24oYSxsb3csaGlnaCk7CgkJCXNvcnQoYSxsb3csaS0xKTsKCQkJc29ydChhLGkrMSxoaWdoKTsKCQkJCgkJfQoJCQoJfQoJcHVibGljIHN0YXRpYyBpbnQgcGFydGl0aW9uKGludFtdIGEsIGludCBsb3csIGludCBoaWdoKXsKCQlpbnQgcGl2b3QgPSBhW2hpZ2hdOwoJCWludCBpPWxvdyxqPWxvdzsKCQlmb3IoO2o8aGlnaDtqKyspewoJCQlpZihhW2pdPHBpdm90KXsKCQkJCWludCB0ZW1wID0gYVtqXTsKCQkJCWFbal0gPSBhW2ldOwoJCQkJYVtpXSA9IHRlbXA7CgkJCQlpKys7CgkJCX0KCQl9CgkJaW50IHRlbXAgPSBhW2pdOwoJCWFbal0gPSBhW2ldOwoJCWFbaV0gPSB0ZW1wOwoJCXJldHVybiBpOwoJfQp9