#include int main(){ int N;std::cin>>N; std::vector> A(N); long long sum=0; for(int i=0;i>A[i].first; A[i].second=i; sum+=A[i].first; } std::sort(A.rbegin(),A.rend()); for(int i=0;i=A.back().first){ sum -= 2*A[i].first; A[i].first = -A[i].first; } else if(sum-A[i].first>=A.back().first){ sum -= A[i].first; A[i].first=0; } } for(int i=0;i<=2;++i) if(sum==i*A[i].first){ using P = std::pair; std::sort(A.begin(),A.end(),[](P a,P b){return a.second