#include<bits/stdc++.h> using namespace std; int h[100001],l[100001],r[100001],num[100001]; int main() { num[0]=0; l[0]=-50001; r[0]=50001; int n; cin>>n; }