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

int main() {
    int n;
    while(cin>>n){
        map<int,int>mp;
        while(n--){
            int x;cin>>x;
            mp[x]++;
        }
        for(auto x:mp){
            for(int i=0;i<x.second;i++)cout<<x.first<<' ';
        }cout<<endl;
        for(auto x:mp)cout<<x.first<<' ';
        cout<<endl;
    }
}