#include <bits/stdc++.h>
using namespace std;
int main() {
   int n;
   cin>>n;
   vector<int> v(n);
   for(int i=0;i<n;i++){
   	cin>>v[i];
   }
   set<int> s;
   sort(v.begin(),v.end());
   for(int c:v){
   	 s.insert(c);
   	 cout<<c<<" ";
   }
   cout<<endl;
   
   for(int a:s){
   	cout<<a<<" ";
   }

    return 0;
}