#include #include #include #include #include #include #include #include #include using namespace std; #define N (1000000000+7) #define INF 1e16 typedef long long ll; typedef pair P; ll l[100010]; ll r[100010]; int main(void){ ll n; cin>>n; vectora(2*n); for(ll i=0;i<2*n;i++)cin>>a[i]; for(ll i=0;i