#include typedef long long ll; using namespace std; int INF = 1e9; int MOD = 1000000007; main(){ int N,A[2000]; cin >> N; for(int i = 0;i < N;i++)cin >> A[i]; using std::swap; for(int i = 1;i < N*2-3;i++){ for(int j = max(0,i-N+1);j <= N-1 && j < i && j*2 < i;j++){ if(A[j] > A[i-j])swap(A[j],A[i-j]); } } for(int i = 0;i < N;i++)printf("%d%c",A[i],i==N-1?'\n':' '); }