#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n=0, k=0;
int tab[10];
cin>>n;
for(int i=0;i<n;++i) cin>>tab[i];
sort(tab,tab+n);
for(int i=0;i<n;++i) cout<<tab[i]<<' ';
for(cout<<endl;next_permutation(tab,tab+n);cout<<endl) for(int i=0;i<n;++i) cout<<tab[i]<<' ';
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkKICB7CiAgIGludCBuPTAsIGs9MDsKICAgaW50IHRhYlsxMF07CiAgIGNpbj4+bjsKICAgZm9yKGludCBpPTA7aTxuOysraSkgY2luPj50YWJbaV07CiAgIHNvcnQodGFiLHRhYituKTsKICAgZm9yKGludCBpPTA7aTxuOysraSkgY291dDw8dGFiW2ldPDwnICc7CiAgIGZvcihjb3V0PDxlbmRsO25leHRfcGVybXV0YXRpb24odGFiLHRhYituKTtjb3V0PDxlbmRsKSBmb3IoaW50IGk9MDtpPG47KytpKSBjb3V0PDx0YWJbaV08PCcgJzsKICAgcmV0dXJuIDA7CiAgfQ==