/*

 #include <iostream>

 using namespace std;

 int main(int argc, const char * argv[]) {

 int a[1000],n;

 cin>>n;

 for(int i=0;i<n;i++){

 cin>>a[i];

 }

 for(int i=n;i>0;i--){

    for(int j=0;j<i-1;j++){

        if(a[j]>a[j+1]){

            int t=a[j];

            a[j]=a[j+1];

            a[j+1]=t;

        }

    }

 }

 for(int i=0;i<n;i++)

 cout<<a[i]<<" ";

 cout<<endl;

 }

*/