#include <iostream>
#include <set>
#include <algorithm>
#include <stdlib.h>
#include <vector>
using namespace std;
int main() {
// your code goes here
int n;
cin >> n;
vector<int> A;
for(int i = 0; i < n; i++) {
int a;
cin >> a;
A.push_back(a);
}
int B; cin >> B;
multiset<int> q;
for(int i = 0; i < A.size(); i++){
if(q.size() >= B){
auto it = --q.end();
if(A[i] < *it){
q.erase(it, q.end());
q.insert(A[i]);
}
}
else q.insert(A[i]);
for(auto it = q.begin(); it != q.end(); it++) cout << *it << " ";
cout << endl;
}
auto it = --q.end();
cout << *it << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8c3RkbGliLmg+CiNpbmNsdWRlIDx2ZWN0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuOwoJY2luID4+IG47Cgl2ZWN0b3I8aW50PiBBOwoJZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgewoJCWludCBhOwoJCWNpbiA+PiBhOwoJCUEucHVzaF9iYWNrKGEpOwoJfQoJaW50IEI7IGNpbiA+PiBCOwoJCiAgICBtdWx0aXNldDxpbnQ+IHE7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgQS5zaXplKCk7IGkrKyl7CiAgICAgICAgaWYocS5zaXplKCkgPj0gQil7CiAgICAgICAgICAgIGF1dG8gaXQgPSAtLXEuZW5kKCk7CiAgICAgICAgICAgIGlmKEFbaV0gPCAqaXQpewogICAgICAgICAgICAgICAgcS5lcmFzZShpdCwgcS5lbmQoKSk7CiAgICAgICAgICAgICAgICBxLmluc2VydChBW2ldKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBlbHNlIHEuaW5zZXJ0KEFbaV0pOwogICAgICAgIGZvcihhdXRvIGl0ID0gcS5iZWdpbigpOyBpdCAhPSBxLmVuZCgpOyBpdCsrKSBjb3V0IDw8ICppdCA8PCAiICI7CiAgICAgICAgY291dCA8PCBlbmRsOwogICAgfQogICAgYXV0byBpdCA9IC0tcS5lbmQoKTsKICAgIGNvdXQgPDwgKml0IDw8IGVuZGw7Cn0=
NDYgOCAxNiA4MCA1NSAzMiA4IDM4IDQwIDY1IDE4IDE1IDQ1IDUwIDM4IDU0IDUyIDIzIDc0IDgxIDQyIDI4IDE2IDY2IDM1IDkxIDM2IDQ0IDkgODUgNTggNTkgNDkgNzUgMjAgODcgNjAgMTcgMTEgMzkgNjIgMjAgMTcgNDYgMjYgODEgOTIKOQ==
46 8 16 80 55 32 8 38 40 65 18 15 45 50 38 54 52 23 74 81 42 28 16 66 35 91 36 44 9 85 58 59 49 75 20 87 60 17 11 39 62 20 17 46 26 81 92
9