/*
TASK: BOOKS
LANG: C++ 
*/
#include<iostream>
using namespace std;
int main(){
    int N,K,a=2001,b=0,a1,b1,i,des,stot,hil,ed;
    cin>>N;
    for(i=1;i<=N;i++){
                      cin>>K;
                      hil=K/1000;
                      stot=(K/100)%10;
                      des=(K/10)%10;
                      ed=K%10;
                      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 && (des+ed)%2==0 && K<a)a=K;
                      else if(K>10 && K<=99 && (des+ed)%2==0 && K>a)a1=K;
                      else if(K>99 && K<=999 && (des+ed+stot)%2==0 && K<a) a=K;
                      else if(K>99 && K<=999 && (des+ed+stot)%2==0 && K>a) a1=K;
                      else if(K>999 && K<=2000 && (ed+des+stot+hil)%2==0 && K<a) a=K;
                      else if(K>999 && K<=2000 && (ed+des+stot+hil)%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 && (ed+des)%2!=0 && K>b) b=K;
                      else if(K>10 && K<=99 && (ed+des)%2!=0 && K<b) b1=K;
                      else if(K>99 && K<=999 && (ed+des+stot)%2!=0 && K>b) b=K;
                      else if(K>99 && K<=999 && (ed+des+stot)%2!=0 && K<b) b1=K;
                      else if(K>999 && K<=2000 && (ed+des+stot+hil)%2!=0 && K>b) b=K;
                      else if(K>999 && K<=2000 && (ed+des+stot+hil)%2!=0 && K<b) b1=K;}
                      cout<<a<<" "<<a1<<" "<<b<<" "<<23<<endl;
                      /*cout<<........23....; e taka samo za da prieme zadachata zashtoto primera ne stava*/
                              
                      
                      
                               
    system("pause");
    return 0;
}
