#include #define pb push_back #define ll long long #define pii pair #define debug printf using namespace std; #define maxn 300300 int v[maxn]; main(){ int n,s = 0; scanf("%d",&n); for(int i=0;i