直接用STL的set的话就太简单了。。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n(0);
    while(cin>>n){
        set<int> data;
        while(n--){
            int t;cin>>t;
            data.insert(t);
        }

        for(auto val:data)
            cout<<val<<endl;

    }
}

set内部是基于红黑树的，插入时是有序的，因此遍历是按照从小到大遍历的，插入时也会滤去已有的元素，重复元素只保留一个