#include<iostream>
using namespace std;
int n, v[10005]; ///v e vectorul cu valorile
int f[45]; // f e vectorul in care vom crea numerele fibonacii
///PROGRAMUL MERGE DACA NUMERLE SUNT MAI MICI CA ///1000000000
int main()
{
cin>>n;
for( int i = 1; i <= n; i++ )
cin>>v[i];
f[1] = f[2] = 1;
for(int i = 3; i <= 40; i++)
f[i] = f[i-1] + f[i-2]
for( int i = 1; i <= n; i++ )
{
int ok = 0;
for( int j = 1; j <= 40; j++ )
if( v[i] = f[j] )
ok = 1;
if( ok == 1 )
cout<<v[i]<<" ";
}
return 0;
}