#include <iostream>
using namespace std;
const int MAX_LENGTH = 1000;
int main() {
int n, v[MAX_LENGTH + 1];
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> v[i];
}
int firstNoEven = -1;
for (int i = 1; i <= n && firstNoEven == -1; ++i) {
if (v[i] % 2 == 0) {
firstNoEven = v[i];
}
}
int lastOddNo = -1;
for (int i = n; i >= 1 && lastOddNo == -1; --i) {
if (v[i] % 2 != 0) {
lastOddNo = v[i];
}
}
cout << firstNoEven << " "<< lastOddNo;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9MRU5HVEggPSAxMDAwOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgdltNQVhfTEVOR1RIICsgMV07CiAgICBjaW4gPj4gbjsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewogICAgICAgIGNpbiA+PiB2W2ldOwogICAgfQogICAgaW50IGZpcnN0Tm9FdmVuID0gLTE7CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuICYmIGZpcnN0Tm9FdmVuID09IC0xOyArK2kpIHsKICAgIAlpZiAodltpXSAlIDIgPT0gMCkgewogICAgCQlmaXJzdE5vRXZlbiA9IHZbaV07CiAgICAJfQogICAgfQogICAgaW50IGxhc3RPZGRObyA9IC0xOwogICAgZm9yIChpbnQgaSA9IG47IGkgPj0gMSAmJiBsYXN0T2RkTm8gPT0gLTE7IC0taSkgewogICAgCWlmICh2W2ldICUgMiAhPSAwKSB7CiAgICAJCWxhc3RPZGRObyA9IHZbaV07CiAgICAJfQogICAgfQogICAgY291dCA8PCBmaXJzdE5vRXZlbiA8PCAiICI8PCBsYXN0T2RkTm87CiAgICByZXR1cm4gMDsKfQ==