#include "partition.h"
#include <bits/stdc++.h>

using namespace  std;

const int maxn=1e5+10;
const int mod=1e9+7;


std::vector<int> solve(std::vector<int> A)
{
    int n=A.size();
    bool ok2=1;
    vector<int>ans;
    vector<pair<int,int>>eks;
    for (int i=0;i<n;i++) {
        eks.push_back({A[i],i});
    }
    sort(eks.begin(),eks.end());
    for (int idx=0;idx<eks.size()/2;idx++) {
        ans.push_back(eks[idx].second);
    }
    ans.push_back(eks.back().second);
    for (int idx=eks.size()/2;idx<eks.size()-1;idx++) {
        ans.push_back(eks[idx].second);
    }
}