#include<iostream.h>
#include<fstream.h>
ifstream f("economie.in");
ofstream g("economie.out");
int main()
{
int n,q;
f>>n;
int maxp=50000, maximp=50000,c=0;
for(int i=1;i<=n;i++)
{
f>>q;
if (q==1) {c=1;g<<q<<endl<<q;break;}
if (q%2==0&&q<maxp)  maxp=q;
else if (q%2==1&&q<maximp) maximp=q;
}
if (c!=1) g<<"2"<<endl<<maxp<<maximp;
f.close();
g.close();
return 0;
}