#include <iostream>
#include <list>

using namespace std;

int main()
{
    int n;
    int mem = 0;
    cin >> n;
    list<int> mylist;

    for (int i = 0; i <= n; i++)
    {
        cin >> mem;
        mylist.push_back(mem);
    }
    for (auto i : mylist)
    {
        cout << i << " ";
    }
    cout << endl;
    mylist.sort();
    mylist.unique();
    for (auto i : mylist)
    {
        cout << i << " ";
    }
    return 0;
}