#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int oddNo = -1, evenNo = -1;
while (n) {
int currentNo;
cin >> currentNo;
if (currentNo % 2 == 0) {
if (evenNo == -1) {
evenNo = currentNo;
}
} else {
oddNo = currentNo;
}
--n;
}
cout << evenNo << " " << oddNo;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbiA+PiBuOwoJaW50IG9kZE5vID0gLTEsIGV2ZW5ObyA9IC0xOwoJd2hpbGUgKG4pIHsKCQlpbnQgY3VycmVudE5vOwoJCWNpbiA+PiBjdXJyZW50Tm87CgkJaWYgKGN1cnJlbnRObyAlIDIgPT0gMCkgewoJCQlpZiAoZXZlbk5vID09IC0xKSB7CgkJCQlldmVuTm8gPSBjdXJyZW50Tm87CgkJCX0KCQl9IGVsc2UgewoJCQlvZGRObyA9IGN1cnJlbnRObzsKCQl9CgkJLS1uOwoJfQoJY291dCA8PCBldmVuTm8gPDwgIiAiIDw8IG9kZE5vOwoJcmV0dXJuIDA7Cn0=
NAoxIDMgNSA4IC0mZ3Q7IDggNQoKCgoxIAowIC0mZ3Q7IDAgLTEKCjIgICAgCjAgMjAgLSZndDsgMCAtMQoKMiAgICAKMyAxOSAgLSZndDsgLTEgMTkKCjIgICAgIAoxOSAyMCAtJmd0OyAyMCAxOQoKNwo0IDggMTAgMTIgMTQgMTYgMTgKT3V0cHV0IDogNCAgLTEKCjUKMSAzIDUgNyA5IC0mZ3Q7IC0xIDkKCjcKOCAyIDcgNSAyIDQgMiAgLSZndDsgOCA1Cgo2CjIgMiA2IDggOCA0IC0mZ3Q7IDIgLTEKCgoKNCAKNSA1IDUgNSAtJmd0OyAgIC0xIDUKCjQgCjEzIDE1IDIwIDkgLSZndDsgMjAgOSAKCgo=
4
1 3 5 8 -> 8 5
1
0 -> 0 -1
2
0 20 -> 0 -1
2
3 19 -> -1 19
2
19 20 -> 20 19
7
4 8 10 12 14 16 18
Output : 4 -1
5
1 3 5 7 9 -> -1 9
7
8 2 7 5 2 4 2 -> 8 5
6
2 2 6 8 8 4 -> 2 -1
4
5 5 5 5 -> -1 5
4
13 15 20 9 -> 20 9