#include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { 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; p<=i; ++p) { int q = i-p; if(p >= n || q >= n || p >= q) { continue; } if(a[p] > a[q]) { swap(a[p], a[q]); } } } for(int i=0; i