#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
int main() {
    int n;
    cin >> n;
    set<int> st;
    for(int i = 0; i < n; i++) {
        int x;
        cin >> x;

        st.insert(x);
    }

    for(int x : st) {
        cout << x << " " ;
    }
    cout << endl;

    for(set<int>::iterator it = st.begin(); it != st.end(); it++) {
        cout << *it << " ";
    }


    return 0;
}