#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
vector<int>ciag;
vector<int>::iterator it;
int n,k;
cin >> n;
for(int i=0;i<n;++i){
cin >> k;
it=lower_bound(ciag.begin(),ciag.end(),k);
ciag.insert(it, k);
for(int j=0;j<ciag.size();++j){
cout << ciag[j] << ' ';
}
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKTsKCXZlY3RvcjxpbnQ+Y2lhZzsKCXZlY3RvcjxpbnQ+OjppdGVyYXRvciBpdDsKCWludCBuLGs7CgljaW4gPj4gbjsKCWZvcihpbnQgaT0wO2k8bjsrK2kpewoJCWNpbiA+PiBrOwoJCWl0PWxvd2VyX2JvdW5kKGNpYWcuYmVnaW4oKSxjaWFnLmVuZCgpLGspOwoJCWNpYWcuaW5zZXJ0KGl0LCBrKTsKCQlmb3IoaW50IGo9MDtqPGNpYWcuc2l6ZSgpOysrail7CgkJCWNvdXQgPDwgY2lhZ1tqXSA8PCAnICc7CgkJCgkJfQoJY291dCA8PCBlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=