#include <stdio.h>
#include <stdlib.h>
 int main()
 {
     int n,a,i,MINIM_IMPAR=9,MAXIM_PAR=0;
     printf("n=");
      scanf("%d",&n);
     for(i=1;i<=n;i++) ///parcurgem sirul
     {
         scanf("%d",&a);
         if(a>MAXIM_PAR && a%2==0)
            MAXIM_PAR=a;
                else
                if(a<MINIM_IMPAR && a%2==1)
                MINIM_IMPAR=a;    ///daca a > maxim si este par, a este egal cu maxim_par; altfel, daca a < minim si este impar, a este egal cu minim_impar.
     }
     printf("%d %d",MAXIM_PAR,MINIM_IMPAR);
     return 0;
 }