/*
TASK: BOOKS
LANG: C++ 
*/
#include<iostream>
using namespace std;
int main(){
    int N,K,a=2001,b=0,a1,b1,i;
    cin>>N;
    for(i=1;i<=N;i++){
                      cin>>K;
                      if(K<10 && K%2==0 && K<a)a=K;
                      if(K<10 && K%2==0 && K>a)a1=K;
                      else if((K>10) && (K<=99) && (K/10+K%10)%2==0 && K<a) a=K;
                      else if((K>10)&& (K<=99) && (K/10+K%10)%2==0 && K>a) a1=K;
                      else if((K>99) && (K<=999) && ((K/100+(K/10)/10+K%10)%2==0) && K<a) a=K;
                      else if(K>99 && K<=999 && (K/100+(K/10)/10+K%10)%2==0 && K>a) a1=K;
                      else if(K>999 && K<=2000 && (K/1000+(K/100)%10+(K/10)%10+K%10)%2==0 && K<a) a=K;
                      else if(K>999 && K<=2000 && (K/1000+(K/100)%10+(K/10)%10+K%10)%2==0 && K>a) a1=K;
                      else if(K<10 && K%2!=0 && K>b)b=K;
                      else if(K<10 && K%2!=0 && K<b)b1=K;
                      else if(K>10 && K<=99 && (K/10+K%10)%2!=0 && K>b) b=K;
                      else if(K>10 && K<=99 && (K/10+K%10)%2!=0 && K<b) b1=K;
                      else if(K>99 && K<=999 && (K/100+(K/10)/10+K%10)%2!=0 && K>b) b=K;
                      else if(K>99 && K<=999 && (K/100+(K/10)/10+K%10)%2!=0 && K<b) b1=K;
                      else if(K>999 && K<=2000 && (K/1000+(K/100)%10+(K/10)%10+K%10)%2!=0 && K>b) b=K;
                      else if(K>999 && K<=2000 && (K/1000+(K/100)%10+(K/10)%10+K%10)%2!=0 && K<b) b1=K;}
                      cout<<a<<" "<<a1<<" "<<b<<" "<<b1<<endl;
                      
                      
                      
                               
    system("pause");
    return 0;
}
