#include using namespace std; typedef long long ll; int main(void) { int n; cin >> n; ll a[n]; for (int i=0; i> a[i]; for (int i=1; i < 2 * n - 3; i++) { int p = (n-1)-i >= 0 ? 0 : i-(n-1); int q = i - p; while (p < q) { if (a[p] > a[q]) swap(a[p], a[q]); p++; q--; } } for (int i=0; i