#include<bits/stdc++.h> using namespace std; int a[1000]; int main() { int n,sum=0,i=0; cin>>n; for(i=1;i<=n;i++) { cin>>a[i]; if(a[i]<a[i-1]) { sum=a[i]; a[i]=a[i-1]; a[i-1]=sum; } } for(i=1;i<=n;i++) { cout<<a[i]<<endl; } }