#include<iostream> #include<algorithm> using namespace std; #define NMAX 2000 int main(){ int n; int a[NMAX]; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<2*n-3;i++){ for(int p=0;p<n;p++){ int q=i-p; if(p<q&&p>=0&&q>=0&&p<n&&q<n&&a[p]>a[q]){ swap(a[p],a[q]); } } } for(int i=0;i<n-1;i++){ cout<<a[i]<<" "; } cout<<a[n-1]<<endl; }