#include <bits/stdc++.h> using namespace std; int s[10000]; int main() { int n; cin >> n; n = n -1; for(int i = 1;i <= n;i++) { cin >> s[i]; } int m; cin >> m; int pos=n+1; for(int i = 1;i <= n;i++) { if(m >s[i]) { pos = i; break; } } for(int j =n + 1;j >= pos + 1;j--) { s[j ] = s[j - 1]; } s[pos] = m; for(int i = 1;i <= n + 1;i++) { cout<< s[i] << " "; } return 0; }