#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
#define MAXN 100000
int main()
{
int a[MAXN];
memset(a,0,sizeof(a));
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
int m;
scanf("%d",&m);
if(a[m]==0){
a[m]=2;
}else{
continue;
}
while(m!=1){
if(m%2==0){
m/=2;
}else{
m=(3*m+1)/2;
}
a[m]=1;
}
}
int flag=0;
for(int i=MAXN-1;i>0;i--){
if(a[i]==2){
if(flag){
cout<<" ";
}
flag=1;
cout<<i;
}
}
cout<<"\n";
return 0;
}
可能会出现段错误,注意调大数组;
有更优方法搜索,可以考虑排序,但暂且不表.