#include <bits/stdc++.h>
using namespace std;
int n,a[21],ans;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<(1<<n);i++){
        int sum1=0,sum2=0;
        for(int j=0;j<n;j++)
            if(i&(1<<j))sum1+=a[j+1];
            else sum2+=a[j+1];
        if(abs(sum1-sum2)<=10)ans++;
    }
    cout<<ans;
    return 0;}