#include #include #include #include #define qaq inline const int sz=1e5+19; using ll=long long; int n; ll ans=0,arr[sz]; int main(){ scanf("%d",&n); for(int cx=0;cx()); int p1=0,p2=n-1,flag=1; while(p1