#include #define MOD 1000000007LL using namespace std; typedef long long ll; typedef pair P; int n; int d[100001]; int x,y; vector vi[2]; ll labs(ll v){ if(v<0LL)return -v; return v; } int main(void){ scanf("%d",&n); for(int i=0;i