#include using namespace std; int main(){ int n; cin >> n; array arr; for(int i=0; i> arr[i]; } for(int i=1; i<2*n-3; i++){ for(int p=0; p arr[q]){ swap(arr[p], arr[q]); } } } for(int i=0; i0) cout << " "; cout << arr[i]; } cout << endl; return 0; }