#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+YVtzXSkgcmV0dXJuIGZhbHNlOwoJfQoJcmV0dXJuICh0PHMpOyAKfQoKdm9pZCB4dWF0KCl7CglpbnQgajsKCWZvciAoaj0xO2o8PW47IGorKyApewoJCWlmIChYW2pdPT0xKXsKCQkJY291dDw8YVtqXTw8IiAiOwoJCX0KCX0KCWNvdXQ8PGVuZGw7Cn0KCQp2b2lkIHRyeTEoaW50IGkpewoJaW50IGo7Cglmb3Ioaj0wOyBqPD0xOyBqKyspewoJCVhbaV09ajsKCQlpZiAoaT09bil7CgkJCWlmIChrdCgpKQoJCQl4dWF0KCk7CgkJfQoJCWVsc2UgdHJ5MShpKzEpOwoJfQp9CgppbnQgbWFpbigpIHsKCWNpbj4+bjsKCWZvciAoaW50IGk9MTsgaTw9bjsgaSsrKXsKCQljaW4+PmFbaV07Cgl9Cgl0cnkxKDEpOwoJcmV0dXJuIDA7Cn0K