#include <stdio.h>
#define N 500
#define MAX 100000

int NextNum(int x)
{
    if(x%2==0) return x/2;
    else return (3*x+1)/2;
}

int main()
{
    int n, buf[N];
    bool cover[MAX];//i是否被覆盖
    while(scanf("%d", &n)!=EOF)
    {
        if(n<=0) break;
        for(int i=0; i<MAX; i++) cover[i]=false;
        for(int i=0; i<n; i++)
        {
            scanf("%d", &buf[i]);
            int x=buf[i];
            if(cover[x]==false)
            {
                while(x!=1)
                {
                    x=NextNum(x);
                    cover[x]=true;
                }
            }
        }
        bool isFirst=true;
        for(int i=n-1; i>=0; i--)
        {
            if(cover[buf[i]]==false)
            {
                if(isFirst) isFirst=false;
                else printf(" ");
                printf("%d", buf[i]);
            }
        }
        printf("\n");
    }
    return 0;
}

//看了大部分人都用数组记录，我用set记录xxx经过的值。最后，反向遍历输入的数组，无法再set中查到的就输出。
#include<iostream>
#include<set>
using namespace std;

set<int> st;
int a[1001];

void xxx(int a){
    while(a!=1){
        if(a%2==0){a/=2;}
        else {a=(a*3+1)/2;}
        st.insert(a);
    }
}

int main(){
    int n,i,j;
    while(cin>>n){
        if(n==0){break;}
        st.clear();
        for(i=0;i<n;++i){
            cin>>a[i];
            xxx(a[i]);
        }
        bool is_first=true;
        for(i=n-1;i>=0;--i){
            if(st.find(a[i])==st.end()){
                if(is_first){cout<<a[i];is_first=false;}
                else{cout<<" "<<a[i];}
            }
        }
        cout<<endl;
    }
    
    return 0;
}

import java.util.*;


public class Main {
	public static void main(String[] args) {
		ArrayList<Integer> cover = new ArrayList<>();
		Scanner in = new Scanner(System.in);
		while (in.hasNext()) {
			cover = new ArrayList<>();
			int n = in.nextInt();
			if (n == 0)
				break;
			int[] num = new int[n];
			for (int i = 0; i < n; i++) {
				num[i] = in.nextInt();
			}
			for (int i = 0; i < n; i++) {
				int n1= num[i];
				while(n1!=1){
					if(n1%2==0){
						n1=n1/2;
						if(n1!=1){
							if(cover.indexOf(n1)==-1){
								cover.add(n1);
							}
						}
					}else{
						n1=(n1*3+1)/2;
						if(n1!=1){
							if(cover.indexOf(n1)==-1){
								cover.add(n1);
							}
						}
					}
				}
			}
			int[] re = new int[n];
			int size =0;
			for(int i=0;i<n;i++){
				if(cover.indexOf(num[i])==-1){
					re[size++] = num[i];
				}
			}
			for(int i=size-1;i>=0;i--){
				if(i!=0){
					System.out.print(re[i]+" ");
				}else{
					System.out.println(re[i]);
				}
			}
		}
	}
}

def generate_sequence(n):
    """生成xxx定律序列"""
    if not 1 < n <= 1000:
        return []
    
    sequence = []
    seen = set()  # 防止循环
    while n != 1 and n not in seen:
        sequence.append(n)
        seen.add(n)
        if n % 2 == 0:
            n = n // 2
        else:
            n = 3 * n + 1
            n = n // 2  # 修改：加入这一步
    sequence.append(n)  # 添加最后一个数
    return sequence

def find_key_numbers(numbers):
    """查找关键数"""
    key_nums = []
    covered = set()
    
    # 按原始顺序生成序列
    for num in numbers:
        seq = generate_sequence(num)
        # 将除第一个数外的所有数加入覆盖集
        for x in seq[1:]:
            covered.add(x)
    
    # 从后往前检查关键数
    for num in reversed(numbers):
        if num not in covered:
            key_nums.append(num)
    
    return " ".join(map(str, key_nums))

def main():
    while True:
        try:
            n = int(input())
            if not 1 <= n <= 500:
                continue
            
            numbers = list(map(int, input().split()))
            if len(numbers) != n&nbs***bsp;not all(1 < x <= 1000 for x in numbers):
                continue
                
            print(find_key_numbers(numbers))
            
        except EOFError:
            break

if __name__ == "__main__":
    main()

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashSet;


public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s;
        while ((s = br.readLine()) != null) {
            int n = Integer.parseInt(s);
            if (n==0)break;
            String[] str = br.readLine().split(" ");
            int[] a = new int[n];
            for (int i = 0; i < n; i++) {
                a[i] = Integer.parseInt(str[i]);
            }
            HashSet<Integer> coverset = new HashSet<>();
            ArrayList<Integer> outlist = new ArrayList<>();
            for (int i = 0; i < n; i++) {
                int t = a[i];

                while (t != 1) {
                    if (t % 2 == 0) {
                        t = t / 2;
                    } else {
                        t = (t * 3 + 1) / 2;
                    }
                    coverset.add(t);
                }

            }

            for (int i = 0; i < n; i++) {
                if (!coverset.contains(a[i]))
                    outlist.add(a[i]);
            }

            for (int i = outlist.size() - 1; i >= 0; --i) {
                System.out.print(outlist.get(i) + " ");
            }
            System.out.println();

        }
    }

}

#include <iostream>
#include <cstring>
using namespace std;
int arr[101000] = {0};
int main(){
    int n;
    while(cin >> n){
        if(n == 0) break;
        memset(arr,0,sizeof(arr));
        int *temp = new int[n];
        for(int i = 0;i < n;i++)
            cin >> temp[i];
        for(int i = 0;i < n;i++){
            if(arr[temp[i]] == 0){
                int ch = temp[i];
                while(ch != 1){
                    if(ch % 2 == 1){
                        ch = (ch * 3 + 1) / 2;
                        arr[ch] = 1;
                    }else{
                        ch /= 2;
                        arr[ch] = 1;
                    }
                }
            }
        }
        for(int i = n - 1;i >= 0;i--){
            if(arr[temp[i]] == 0)
                cout << temp[i] << " ";
        }
        cout << endl;
    }
}

#include <iostream>
using namespace std;
#include <map>
map<int,int> m;
int f[500];
int main(){
    int n,x;
    while(cin>>n){
        if(n==0)break;
        for(int i=n-1;i>=0;i--){
            cin>>x;
            f[i]=x;
        }
        for(int i=0;i<n;i++){
        	int c=f[i];
         while(c>1){
           if(c%2==0){c/=2;m[c]=1;}
           else {
               c=3*c+1;
               c/=2;
               m[c]=1;
           }
       }	
		} 
       for(int i=0;i<n;i++){
           if(m[f[i]]!=1)cout<<f[i]<<" ";
       }
        cout<<endl;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;

map<int,int> M;

int main(){
	int n,i,temp,a[505];
	while(cin>>n){
		M.clear();
		for(i=0;i<n;i++)
			cin>>a[i];
		for(i=0;i<n;i++){
			temp=a[i];
			while(temp!=1){
				if(temp%2==0)
					temp/=2;
				else
					temp=(3*temp+1)/2;
				M[temp]++;
			}
		}
		for(i=n-1;i>=0;i--){
			if(M[a[i]]==0)
				cout<<a[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

原来coverd要开这么大数组，一开始只开了1000，后面在debug的时候，发现tmp会不断变大。。然后给3000，10000,20000，直到50000，才够。。。

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	while(cin>>n) {
		int a[510];
		bool coverd[50000];
		for(int i=0; i<n; i++) {
			cin>>a[i];
			
		}
		for(int i=0; i<50000; i++) {
		
			coverd[i]=false;
		}
		
		for(int i=0; i<n; i++) {
			int tmp=a[i];
			if(coverd[tmp]==false) {
				while(tmp!=1) {

					if(tmp%2==0) {

						tmp=tmp/2;
						if(coverd[tmp]==true) break;
						coverd[tmp]=true;

					} else {

						tmp=(3*tmp+1)/2;
						if(coverd[tmp]==true) break;
						coverd[tmp]=true;
					}
				}
			}

		}
//			for(int i=0;i<n;i++){
//				cout<<coverd[a[i]]<<" ";
//			}

		for(int i=n-1; i>=0; i--) {
			if(!coverd[a[i]])
				cout<<a[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

#include<iostream>
using namespace std;
int main(){
    int n,a[2][500];
    while(cin>>n&&n!=0){
        for(int i=0;i<n;i++) {
            cin>>a[0][i];//输入序列
            a[1][i]=0;//初始化
        }
        for(int i=0;i<n;i++){
            int x=a[0][i];
            while(x!=1){
                if(x%2==0){
                    x=x/2;
                    for(int j=0;j<n;j++){//将覆盖数的标志改为1
                        if(x==a[0][j]) {a[1][j]=1;}
                    }
                }
                else{
                    x=(3*x+1)/2;
                    for(int j=0;j<n;j++){//将覆盖数的标志改为1
                        if(x==a[0][j]) {a[1][j]=1;}
                    }
                }
            }
        }
        //cout<<endl;
        for(int i=n-1;i>=0;i--){
            if(a[1][i]==0) cout<<a[0][i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

while True:
    try:
        n=int(input().strip())
        inp=list(map(int,input().strip().split(' ')))
        list1=[n]
        result1=[]
        result2=[]
        for i in inp:
            if i not in result1:
                while i!=1:
                    if i%2==0:
                        i=i//2
                        result1.append(i)
                    else:
                        i=(i*3+1)//2
                        result1.append(i)
        for i in inp:
            if i not in result1:
                result2.append(str(i))
        print(' '.join(result2[::-1]))
    except:
        break