#include <iostream>
using namespace std;
int main()
{
long n, m, dem = 0, tam, tam2,max,sosanh=0;
do
cin >> n;
while ((n <= 0) && (n >= 10000));
do
{
cin >>m;
if (m < 0)
m = -m;
tam = m;
tam2 = m;
while (tam > 0)
{
tam = tam / 10;
dem = dem++;
}
if (dem % 2 == 0)
{
dem = dem / 2-1;
while (dem > 0)
{
tam2 = tam2 / 10;
dem--;
}
tam2 = tam2 % 100;
}
else
{
dem = dem / 2;
while (dem > 0)
{
tam2 = tam2 / 10;
dem--;
}
tam2 = tam2 % 10;
}
if (tam2 >= sosanh)
{
sosanh = tam2;
max = m;
}
n--;
}
while (n > 0);
cout << max;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkKewogICAgbG9uZyBuLCBtLCBkZW0gPSAwLCB0YW0sIHRhbTIsbWF4LHNvc2FuaD0wOwogICAgZG8KICAgIGNpbiA+PiBuOwogICAgd2hpbGUgKChuIDw9IDApICYmIChuID49IDEwMDAwKSk7CiAgICBkbwogICAgewogICAgICAgIGNpbiA+Pm07CiAgICAgICAgaWYgKG0gPCAwKQogICAgICAgICAgICBtID0gLW07CiAgICAgICAgdGFtID0gbTsKICAgICAgICB0YW0yID0gbTsKICAgICAgICB3aGlsZSAodGFtID4gMCkKICAgICAgICB7CiAgICAgICAgICAgIHRhbSA9IHRhbSAvIDEwOwogICAgICAgICAgICBkZW0gPSBkZW0rKzsKICAgICAgICB9CiAgICAgICAgaWYgKGRlbSAlIDIgPT0gMCkKICAgICAgICB7CiAgICAgICAgICAgIGRlbSA9IGRlbSAvIDItMTsKICAgICAgICAgICAgd2hpbGUgKGRlbSA+IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRhbTIgPSB0YW0yIC8gMTA7CiAgICAgICAgICAgICAgICBkZW0tLTsKICAgICAgICAgICAgfQogICAgICAgICAgICB0YW0yID0gdGFtMiAlIDEwMDsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgZGVtID0gZGVtIC8gMjsKICAgICAgICAgICAgd2hpbGUgKGRlbSA+IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRhbTIgPSB0YW0yIC8gMTA7CiAgICAgICAgICAgICAgICBkZW0tLTsKICAgICAgICAgICAgfQogICAgICAgICAgICB0YW0yID0gdGFtMiAlIDEwOwogICAgICAgIH0KICAgICAgICBpZiAodGFtMiA+PSBzb3NhbmgpCiAgICAgICAgewogICAgICAgICAgICBzb3NhbmggPSB0YW0yOwogICAgICAgICAgICBtYXggPSBtOwogICAgICAgIH0KICAgICAgICBuLS07CiAgICB9CiAgICB3aGlsZSAobiA+IDApOwogICAgY291dCA8PCBtYXg7CiAgICByZXR1cm4gMDsKfQo=