#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n; cin >> n; vector a(n); vector c(n); int k=0; for(int a_i = 0;a_i < n;a_i++){ cin >> a[a_i]; } for(int i=1;i=1 && a[j-1]>k) { a[j]=a[j-1]; j--; } a[j]=k; } for(int i=0;i