#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a,b,c,d,n,m;
int q[100000],p,o[100000];
char x;
string s;
void qpsjgnjwqfnddd(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
if(a[i]%2==0){
p[i]=a[i];
}
if(a[i]%1==0){
o[i]=a[i];
}
}
cout<<p[i]<<" "<<endl;
cout<<o[i];
}
int main(){
qpsjgnjwqfnddd();
}