#include <bits/stdc++.h> using namespace std; long long n,o[103],p=0,q=0; int main(){ scanf("%lld",&n); for(int j=1;j<=n;j++){ scanf("%lld",&o[j]); } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ q=o[j]; o[j]=max(o[j],o[j+1]); o[j+1]=min(q,o[j+1]); } } for(int i=1;i<=n;i++){ printf("%lld ",o[i]); } return 0; }