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

return 0;

}