#include<bits/stdc++.h> using namespace std; const int N=1e4+7; int dp[N]; int main() { int n; cin>>n; int s[n]; int sum=0; for(int i=1;i<=n;i++) { cin>>s[i]; sum+=s[i]; } if(sum%2!=0) { cout<<"0"; return 0; } sum>>=1; dp[0]=1; for(int i=1;i<=n;i++) { for(int j=sum;j>=s[i];j--) { dp[j]+=dp[j-s[i]]; } } cout<<dp[sum]/2; return 0; }