#include using namespace std; #define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; typedef long long int ll; int ta[100001]; int calc(vector &l,vector &r){ return (l[0]/2)*(l[1])+(l[0]+r[0]/2)*(r[1]); } int main(){ int i,j,k,l; int x,y,d; int m,n; cin >>n; list> stage; for (i=0;i{ta[i],j,i}); } stage.sort([](vector &l,vector &r){return calc(l,r)>calc(r,l);}); int result=0,total=0; for (auto it=stage.begin();it!=stage.end();it++){ cout<<((*it)[2]+1)<<" "; } cout<