#include"iostream"
#include"cstdio"
using namespace std;
int select(int *a,int b,int e,int k)
{
if(b==e) return a[b];
int x=a[b+rand()%(e-b+1)],i=b,j=e;
while(i<j){
while(a[++i]<x);while(a[--j]>x);
if(i<j) swap(a[i],a[j]);
}
if(j==e) j--;i=j-b+1;
if(k<=i) return select(a,b,j,k);
else return select(a,j+1,e,k-i);
}
int main()
{
int a[4]={1,3,2,4};
cout<<select(a,0,3,3);
return 0;
}