#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+5,M=1e6+5;
inline int read(){
int x=0; char ch=getchar();
for(;!isdigit(ch);ch=getchar());
for(;isdigit(ch);ch=getchar()) x=x*10+ch-'0';
return x;
}
int n,a[N],f[2][M],ans,i,now,oe;
inline void update(int T,int x){
for(;x<=i;x+=x&-x) f[T][x]^=1;
}
inline int query(int T,int x){
int an=0;
for(;x;x-=x&-x) an^=f[T][x];
return an;
}
int main(){
n=read();
for(i=1;i<=n;i++) a[i]=read()+a[i-1];
}
