#include using namespace std; const int M=600010; int q,m,t[M]; long long x[M],y[M],c[M],a[M],s; void u(int i,long long v){for(;i<=m;i+=i&-i)a[i]+=v;} long long qy(int i){long long r=0;for(;i;i-=i&-i)r+=a[i];return r;} int main(){ scanf("%d",&q); for(int i=0;i