typedef pair<int,int>pii;constlon SZ=300010,SSZ=SZ*SZ,APB=4,one=1;constlon INF=0x3f3f3f3f,mod=1000000007; lon n,arr[SZ];voidinit() { cin>>n;for(inti=1;i<=n;++i)cin>>arr[i];intres=INF; priority_queue<int,vector<int>,greater<int> >pq;for(inti=1,j=n,len=n-1;i<j;)...