#include "bits/stdc++.h"
#include "partition.h"
using namespace std;
#define ll long long
#define ff first
#define ss second
#define pb push_back
#define mod 1000000007
#define N 24
#define maxn 200005
std::vector<int> solve(std::vector<int> A) {
	// vector<pair<int,int> >v;
	// int sm=0,x=0;
	// for(int i=0; i<A.size(); i++)v.pb({A[i],i}),sm+=A[i];
	// sort(v.rbegin(),v.rend());
	// vector<int> ans;
	// map<int,bool> m;
	// for(int i=0; i<v.size(); i++){
		// if(v[i].ff<=(sm-x)/2){
			// sm-=v[i].ff;
			// x+=v[i].ff;
			// ans.pb(v[i].ss);
			// m[v[i].ss]=true;
		// }
	// }
	// for(int i=0; i<v.size(); i++){
		// if(!m[v[i].ss])ans.pb(v[i].ss);
	// }
	// reverse(ans.begin(),ans.end());
	// return ans;
	vector<int> ans;
	for(int i=0; i<A.size(); i++)ans.pb(i);
	swap(ans[ans.size()-1],ans[ans.size()/2-1+ans.size()%2]);
	return ans;
}