#include<bits/stdc++.h>
using namespace std;
int f(string s){
    for(int i=0;i<s.size()/2;i++){
        if(s[s.size()-i-1]!=s[i]){
            return 0;
        }
         
    }
     return 1;
}
int main(){
    int n,a[100],b[100],i,h=0;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>a[i];
        int y=a[i];
        string k,l;
        while(y!=0){
            k+=char(y%2+48);
            y/=2; 
        }
        y=a[i];
        while(y!=0){
            l+=char(y%16+48);
            y/=16;
        }
        if(f(k)==1||f(l)==1) {
            b[h]=a[i];
            h++;
        }
    } 
    for(int j=0;j<h;j++) {
        if(b[j]>=0) cout<<b[j]<<endl; 
    }
    return 0;
}
/**************************************************************
	Problem: 1386
	User: linzihang
	Language: C++
	Result: Accepted
	Time:6 ms
	Memory:2076 kb
****************************************************************/