#include <cstdio>
#include <iostream>
using namespace std;
void swap(int *t, int *x){
int m;
m = *t;
*t = *x;
*x = m;
}
int main ()
{
int array[] = {3,5,1,4,6,2};
int done = 0;
int i;
while(done ==0 ){
done = 1;
for(i =0; i <= 4; i++){
if(array[i] < array[i+1]){
swap(&array[i], &array[i+1]);
done = 0;
}
}
for(i = 5; i >=1; i--){
if(array[i] > array[i-1]){
swap(&array[i], &array[i-1]);
done = 0;
}
}
}
cout << array[3];
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBzd2FwKGludCAqdCwgaW50ICp4KXsKICAgIGludCBtOwogICAgbSA9ICp0OwogICAgKnQgPSAqeDsKICAgICp4ID0gbTsKCn0KaW50IG1haW4gKCkKewogICAgaW50IGFycmF5W10gPSB7Myw1LDEsNCw2LDJ9OwogICAgaW50IGRvbmUgPSAwOwogICAgaW50IGk7CiAgICB3aGlsZShkb25lID09MCApewogICAgICAgIGRvbmUgPSAxOwogICAgICAgIGZvcihpID0wOyBpIDw9IDQ7IGkrKyl7CiAgICAgICAgICAgIGlmKGFycmF5W2ldIDwgYXJyYXlbaSsxXSl7CiAgICAgICAgICAgICAgICBzd2FwKCZhcnJheVtpXSwgJmFycmF5W2krMV0pOwogICAgICAgICAgICAgICAgZG9uZSA9IDA7CgogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBmb3IoaSA9IDU7IGkgPj0xOyBpLS0pewogICAgICAgICAgICBpZihhcnJheVtpXSA+IGFycmF5W2ktMV0pewogICAgICAgICAgICAgICAgc3dhcCgmYXJyYXlbaV0sICZhcnJheVtpLTFdKTsKICAgICAgICAgICAgICAgIGRvbmUgPSAwOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIGNvdXQgPDwgYXJyYXlbM107Cn0K