#include #include using namespace std; int main(){ int n;cin>>n; vector A(n); for(int i = 0; n > i; i++){ cin>>A[i]; } for(int i = 1; 2*n-3 > i; i++){ for(int j = 0;n-1 >= j; j++){ int p = j; int q = i-j; if(p >= q)break; if(q >= n-1)continue; if(A[p] < A[q]){ swap(A[p],A[q]); } } } for(int i = 0; n > i; i++){ cout << A[i]; if(i+1 != n)cout << " "; } cout << endl; }