#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: houshanglin
	Language: C++
	Result: Accepted
	Time:7 ms
	Memory:2076 kb
****************************************************************/