#include <bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],s[N]; int main(){ int n,sum=0,x; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; sum+=a[i]; } s[0]=0; s[1]=a[1]; for(int i=2;i<=n;i++){ s[i]=s[i-1]+a[i]; } if(sum%3!=0)cout<<"0"; else{ x=sum/3; int a1=0,a2=0,a3=0; for(int i=1;i<=n;i++){ if(s[i]==x){ a1=i; }else if(s[i]==x+s[a1]){ a2=i; } else if(s[i]==x+s[a2]){ a3=i; } } if(a1!=0&&a2!=0&&a3!=0&&a1!=a2&&a1!=a3&&a2!=a3){ cout<<1; } else cout<<0; } return 0; }