#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; ll a[200020]; for(int i=0; i<2*n; i++) cin>>a[i]; ll x[100010], s[100010]; s[0]=0; for(int i=0; i