#include<bits/stdc++.h>
using namespace std;
bool bhuiwen(int n,int d)
{
    bool r=true;
    int a[105]={0};
    int k=0;
    while(n!=0)
    {
        a[k]=n%d;
        k++;
        n=n/d;
    }
    for(int i=0;i<k/2;i++)
    {
        if(a[i] != a[k-1-i])
        {
            r=false;
            break;
        }
    }
    return r;
}
int main()  
{
    int n;
    cin>>n;
    int a[105];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        if(bhuiwen(a[i],2)==1 || bhuiwen(a[i],16)==1)
        {
            cout<<a[i]<<endl;
        }
    }
    return 0;
}
/**************************************************************
	Problem: 1386
	User: fuyijun
	Language: C++
	Result: Accepted
	Time:7 ms
	Memory:2072 kb
****************************************************************/