#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; using ull = unsigned long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; vector a(n); for(int i=0;i> a[i]; } for(int i=1;i<2*n-3;i++){ for(int p=0;pa[q])swap(a[p],a[q]); } else break; } } for(int i=0;i