#include<bits/stdc++.h> using namespace std; int tot,a[10001],b[10001],n,ans; bool pd[10001]; bool is() { } void dfs(int k) { if(k>1) { // if(is()) // { for(int i=0;i<k;i++) cout<<a[i]<<" "; cout<<endl; // } } if(k==n) return; for(int i=1;i<=n;i++) { if(pd[i]==0&&b[i]>=a[k-1]) { pd[b[i]]=1; a[k]=b[i]; dfs(k+1); pd[b[i]]=0; } } } int main() { cin>>n; for(int i=1;i<=n;i++) cin>>b[i]; dfs(0); fclose(stdin);fclose(stdout); return 0; }