#include <bits/stdc++.h>
using namespace std;
int n, X[10], a[20];
bool kt(){
int t=0, s=0;
for (int i=1; i<=n; i++)
if (X[i]==1) {
t=i;
s=i;
break;
}
for (int i=t+1; i<=n; i++)
if (X[i]==1){
t=s;
s=i;
if (a[t]>a[s]) return false;
}
return (t<s);
}
void xuat(){
int j;
for (j=1;j<=n; j++ ){
if (X[j]==1){
cout<<a[j]<<" ";
}
}
cout<<endl;
}
void try1(int i){
int j;
for(j=0; j<=1; j++){
X[i]=j;
if (i==n){
if (kt())
xuat();
}
else try1(i+1);
}
}
int main() {
cin>>n;
for (int i=1; i<=n; i++){
cin>>a[i];
}
try1(1);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbiwgWFsxMF0sIGFbMjBdOwoKYm9vbCBrdCgpewoJaW50IHQ9MCwgcz0wOwoJZm9yIChpbnQgaT0xOyBpPD1uOyBpKyspCgkJaWYgKFhbaV09PTEpIHsgCgkJCXQ9aTsgCgkJCXM9aTsgCgkJCWJyZWFrOwoJCX0KCWZvciAoaW50IGk9dCsxOyBpPD1uOyBpKyspCglpZiAoWFtpXT09MSl7CgkJdD1zOyAKCQlzPWk7CgkJaWYgKGFbdF0+YVtzXSkgcmV0dXJuIGZhbHNlOwoJfQoJcmV0dXJuICh0PHMpOyAKfQoKdm9pZCB4dWF0KCl7CglpbnQgajsKCWZvciAoaj0xO2o8PW47IGorKyApewoJCWlmIChYW2pdPT0xKXsKCQkJY291dDw8YVtqXTw8IiAiOwoJCX0KCX0KCgljb3V0PDxlbmRsOwoJfQoJCnZvaWQgdHJ5MShpbnQgaSl7CglpbnQgajsKCWZvcihqPTA7IGo8PTE7IGorKyl7CgkJWFtpXT1qOwoJCWlmIChpPT1uKXsKCQkJaWYgKGt0KCkpCgkJCXh1YXQoKTsKCQl9CgkJZWxzZSB0cnkxKGkrMSk7Cgl9Cn0KCmludCBtYWluKCkgewoJY2luPj5uOwoJZm9yIChpbnQgaT0xOyBpPD1uOyBpKyspewoJCWNpbj4+YVtpXTsKCX0KCXRyeTEoMSk7CglyZXR1cm4gMDsKfQo=