#include <fstream>
using namespace std;
int n,x,k;
int fibo (int nr)
{
int a,b,c,r;
bool ok=false;
a=1;
b=1;
c=a+b;
//sirul lui Fibonacci construirea lui
while(c<nr)
{
a=b;
b=c;
c=a+b;
}
//verif daca elementul apartine sirul lui Fibonacci
if(c==nr)
ok=true;
else
if(nr==1)
ok=true;
//RETURNEAZA VARIABILA DE TIP BOOL
if(ok)
r=1;
else
r=0;
return r;
}
int main()
{
ifstream f("fiboverif1.in");
ofstream g("fiboverif1.out");
f>>n;
for(int i=1;i<=n;i++)
{
f>>x;
k=fibo(x);
if(k==1)
g<<x<<" ";
}
return 0;
}
