#include <iostream>

#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,v[100],i,c;
int valid(int x)
{
int ok=1,c;
c=x%10;
while(x)
{
if(x%10!=c)
ok=0;
x/=10;
}
return ok;
}
int dei(int s,int d)
{
int m,x,y;
if(s==d)
if(valid(v[s])==1) return v[s];
else return 0;
else
{
m=(s+d)/2;
x=dei(s,m);
y=dei(m+1,d);
return x+y;
}
}
int main()
{
f>>n;
for(i=1; i<=n; i++)
f>>v[i];
g<<dei(1,n);

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,v[100],i,c;
int cif(int x)
{
int k=0;
while(x){
if(x%2==1) k++;
x/=2;
}
return k;
}
int dei(int s,int d)
{
int m,x,y;
if(s==d)
if(cif(v[s])%2==0) return 1;
else return 0;
else
{
m=(s+d)/2;
x=dei(s,m);
y=dei(m+1,d);
return x+y;
}
}
int main()
{
f>>n;
for(i=1; i<=n; i++)
f>>v[i];
g<<dei(1,n);

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,v[100],i,c;
int sum(int x)
{
int s=0;
while(x){
s=s+x%10;
x/=10;
}
return s;
}
int dei(int s,int d)
{
int m,x,y;
if(s==d)
if(s%2==1 && v[s]%sum(v[s])==0) return 1;
else return 0;
else
{
m=(s+d)/2;
x=dei(s,m);
y=dei(m+1,d);
return x+y;
}
}
int main()
{
 f>>n;
for(i=1; i<=n; i++)
f>>v[i];
g<<dei(1,n);

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,v[100],i,c;
int dei(int s,int d)
{
int m,x,y;
if(s==d)
if(v[s]%2==0) return 9999999;
else return v[s];
else
{
m=(s+d)/2;
x=dei(s,m);
y=dei(m+1,d);
if(x>y) return y;
else return x;
}
}
int main()
{
f>>n;
for(i=1; i<=n; i++)
f>>v[i];
g<<dei(1,n);

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,v[100],i,c;
int cmmdc(int a,int b)
{
while(a!=b)
if(a>b)
a=a-b;
else b=b-a;
return a;
}
int dei(int s,int d)
{
int m,x,y;
if(s==d)
return v[s];
else
{
m=(s+d)/2;
x=dei(s,m);
y=dei(m+1,d);
if(x%2==0)
if(y%2==0)
return cmmdc(x,y);
else return x;
if(x%2==1)
if(y%2==0)
return y;
}
}
int main()
{
f>>n;
for(i=1; i<=n; i++)
f>>v[i];
g<<dei(1,n);

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,v[100],i,c;
int prim(int x)
{
int ok=1,d,c;
while(x){
c=x%10;
if(c==0 || c==1) ok=0;
for(d=2;d<c;d++)
if(c%d==0)
ok=0;
x/=10;
}
return ok;
}
int dei(int s,int d)
{
int m,x,y;
if(s==d)
if(prim(v[s])==1) return v[s];
else return 0;
else
 {
m=(s+d)/2;
x=dei(s,m);
y=dei(m+1,d);
return x+y;
}
}
int main()
{
f>>n;
for(i=1; i<=n; i++)
f>>v[i];
g<<dei(1,n);

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,v[100],i,c;
int cif(int x)
{
int ok=1,c;
while(x)
{
c=x%10;
x/=10;
if(x%10>c) ok=0;
}
return ok;
}
int dei(int s,int d)
{
int m,x,y;
if(s==d)
if(cif(v[s])==1) return v[s];
else return 1;
else
{
m=(s+d)/2;
x=dei(s,m);
y=dei(m+1,d);
return x*y;
}
}
int main()
{
f>>n;
for(i=1; i<=n; i++)
f>>v[i];
g<<dei(1,n);
 return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,v[100],i,x,c;
int cif(int x)
{
int ok=1,c;
while(x>9)
{
c=x%10;
x/=10;
if(x%10<=c) ok=0;
}
return ok;
}
int dei(int s,int d)
{
int m,x,y;
if(s==d)
if(cif(v[s])==1) return 1;
else return 0;
else
{
m=(s+d)/2;
x=dei(s,m);
y=dei(m+1,d);
return x+y;
}
}
int main()
{
f>>n;
for(i=1; i<=n; i++)
f>>v[i];
g<<dei(1,n);

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,x[20],y[20],i,j,Amax,l,h;
void placa(int i,int j,int p,int t)
{
int exista=0,A,k;
for(k=1;k<=n;k++)
if(x[k]>i && x[k]>j && y[k]<t){
exista=1;
break;
}
if(exista){
placa(i,j,p,y[k]);
placa(i,y[k],p,t);
placa(x[k],j,p,t);
placa(i,j,x[k],t);
}
else{
A=(t-j)*(p-i);
if(A>Amax)
Amax=A;
}
}
int main()
{
f>>n>>l>>h;
for(i=1;i<=n;i++)
f>>x[i];
for(i=1;i<=n;i++)
f>>y[i];
placa(0,0,1,h);
g<<Amax;

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int v[100],i,n;
int prim(int x)
{
int ok=1,d;
for(d=2;d<=x/2;d++)
if(x%d==0) ok=0;
if(x==1 || x==0)
ok=0;
return ok;
}
void dei(int s,int d)
{
int m,x,y;
if(s==d)
{
if(prim(v[s])==1) g<<v[s]<<" ";
 }
else
{
m=(s+d)/2;
dei(s,m);
dei(m+1,d);
}
}
int main()
{
f>>n;
for(i=1; i<=n; i++)
f>>v[i];
dei(1,n);

return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int v[100],i,n;
int div(int x)
{
int k=0;
for(int i=2;i<=x;i++)
if(i%2==1 && x%i==0) k++;
return k;

}
void dei(int s,int d)
{
int m,x,y;
if(s==d)
{
if(div(v[s])!=0) g<<div(v[s])<<" ";
}
else
{
m=(s+d)/2;
dei(s,m);
dei(m+1,d);
}
}
int main()
{
f>>n;
for(i=1; i<=n; i++)
f>>v[i];
dei(1,n);
 return 0;
}