#include <bits/stdc++.h>
#define MAMDOUH ios::sync_with_stdio(false); cin.tie(NULL)
#define ll long long
#define dd double
#define ld long double
#define pi 3.141592653589793238
#define ull unsigned long long
#define en "\n"
#define sz(x) (int((x).size()))
#define _CRT_SECURE_NO_WARNINGS
using namespace std;
////////////////////// جاي تشوف الكود بتاعي لييييييه ؟؟؟ //////////////////
void solve(){
int n,mx=0;
cin>>n;
vector<int> v(n);
vector<int> frq(100001,0);
for(int i=0;i<n;i++){
cin>>v[i];
frq[v[i]]++;
mx=max(mx,v[i]);
}
bool ok=false;
while(!ok){
ok =true;
vector<int> print;
for(int i=0;i<=mx;i++){
if (frq[i]>0){
print.push_back(i);
frq[i]--;
}
}
if(!print.empty()){
ok=false;
for(int i=0;i<print.size();i++){
if(i>0)
cout<<' ';
cout<<print[i];
}
cout<<en;
}
}
}
////////////////////////// زيد النبي صلاة ///////////////////////
int main() {
{
#if ONLINE_JUDGE || CPH
#else
freopen("Input.txt", "r", stdin);
freopen("Output.txt", "w", stdout);
#endif
}
MAMDOUH;
//int t; cin >> t; while(t--) {}
solve();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgTUFNRE9VSCAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKE5VTEwpCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZGQgZG91YmxlCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKI2RlZmluZSBwaSAzLjE0MTU5MjY1MzU4OTc5MzIzOAojZGVmaW5lIHVsbCB1bnNpZ25lZCBsb25nIGxvbmcKI2RlZmluZSBlbiAiXG4iCiNkZWZpbmUgc3ooeCkgKGludCgoeCkuc2l6ZSgpKSkKI2RlZmluZSBfQ1JUX1NFQ1VSRV9OT19XQVJOSU5HUyAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vLy8vLy8vLy8vLy8vLy8vLy8vLy8g2KzYp9mKINiq2LTZiNmBINin2YTZg9mI2K8g2KjYqtin2LnZiiDZhNmK2YrZitmK2YrZitmHINif2J/YnyAvLy8vLy8vLy8vLy8vLy8vLy8KCnZvaWQgc29sdmUoKXsKICAgIGludCBuLG14PTA7CiAgICBjaW4+Pm47CiAgICB2ZWN0b3I8aW50PiB2KG4pOwogICAgdmVjdG9yPGludD4gZnJxKDEwMDAwMSwwKTsKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgIGNpbj4+dltpXTsKICAgICAgICBmcnFbdltpXV0rKzsKICAgICAgICBteD1tYXgobXgsdltpXSk7CiAgICB9CiAgICBib29sIG9rPWZhbHNlOwogICAgd2hpbGUoIW9rKXsKICAgICAgICBvayA9dHJ1ZTsKICAgICAgICB2ZWN0b3I8aW50PiBwcmludDsKICAgICAgICBmb3IoaW50IGk9MDtpPD1teDtpKyspewogICAgICAgICAgICBpZiAoZnJxW2ldPjApewogICAgICAgICAgICAgICAgcHJpbnQucHVzaF9iYWNrKGkpOwogICAgICAgICAgICAgICAgZnJxW2ldLS07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoIXByaW50LmVtcHR5KCkpewogICAgICAgICAgICBvaz1mYWxzZTsKICAgICAgICAgICAgZm9yKGludCBpPTA7aTxwcmludC5zaXplKCk7aSsrKXsKICAgICAgICAgICAgICAgIGlmKGk+MCkKICAgICAgICAgICAgICAgICAgICBjb3V0PDwnICc7CiAgICAgICAgICAgICAgICBjb3V0PDxwcmludFtpXTsgICAgCiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8ZW47CiAgICAgICAgfQogICAgfQogICAgCn0KCi8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vINiy2YrYryDYp9mE2YbYqNmKINi12YTYp9ipIC8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vCgppbnQgbWFpbigpIHsKICAgIHsKICAgICAgICAjaWYgT05MSU5FX0pVREdFIHx8IENQSAogICAgICAgICNlbHNlCiAgICAgICAgZnJlb3BlbigiSW5wdXQudHh0IiwgInIiLCBzdGRpbik7CiAgICAgICAgZnJlb3BlbigiT3V0cHV0LnR4dCIsICJ3Iiwgc3Rkb3V0KTsKICAgICAgICAjZW5kaWYKICAgIH0KICAgIE1BTURPVUg7CiAgICAvL2ludCB0OyBjaW4gPj4gdDsgd2hpbGUodC0tKSB7fQogICAgc29sdmUoKTsKICAgIHJldHVybiAwOwp9Cg==