#include <iostream>
using namespace std;
int liczby[100000];
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> liczby[i];
}
int l = 0;
int p = n - 1;
while (l < p) {
int sr = (l + p + 1) / 2;
if (liczby[sr] % 2 == 0) {
p = sr - 1;
}
else {
l = sr;
}
}
cout << liczby[l];
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGxpY3pieVsxMDAwMDBdOwoKaW50IG1haW4oKQp7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgICAgY2luID4+IGxpY3pieVtpXTsKICAgIH0KCiAgICBpbnQgbCA9IDA7CiAgICBpbnQgcCA9IG4gLSAxOwoKICAgIHdoaWxlIChsIDwgcCkgewogICAgICAgIGludCBzciA9IChsICsgcCArIDEpIC8gMjsKCiAgICAgICAgaWYgKGxpY3pieVtzcl0gJSAyID09IDApIHsKICAgICAgICAgICAgcCA9IHNyIC0gMTsKICAgICAgICB9CiAgICAgICAgZWxzZSB7CiAgICAgICAgICAgIGwgPSBzcjsKICAgICAgICB9CiAgICB9CgogICAgY291dCA8PCBsaWN6YnlbbF07CiAgICByZXR1cm4gMDsKfQ==