set.cpp

#include<bits/stdc++.h>
#define N ((int)1e6 + 5)

using namespace std;



int main()
{
    set < int > name;
    int n;
    cin>>n;
    for(int i = 1 ; i<=n; i++){
        int a;
        cin>>a;
        name.insert(a); /// logn
    }
    set < int > :: iterator itt = name.end();
    itt--;
    while(1){
        cout<<*itt<<" ";
        if(itt == name.begin()) break;
        itt--;
    }
    cout<<endl;
    name.erase(-1); /// logn
    for(itt = name.begin() ; itt != name.end() ; itt++) cout<<*itt<<" ";
    cout<<endl;
    return 0;
}