#include <cstdlib>
#include <fstream>
#include <iostream>

using namespace std;

ifstream fin("vlada.p9.in");
ofstream fout("vlada.p9.out");
int n;
const int MAXN = 20;
int p[MAXN];
bool in[MAXN];
int sum;

void input() {
     fin >> n;
     sum = 0;
     for (int i = 0; i < n; i++) {
         fin >> p[i];
         sum += p[i];
     }
}
long solve(int s) {
     if (s < n) {
                 in[s] = false;
                 long total = solve(s+1);
                 in[s] = true;
                 total += solve(s+1);
                 return total;
     } 
     int sum1 = 0;
     for (int i = 0; i < n; i++)
         if (in[i])
            sum1 += p[i];
     if (sum1 > sum/2)
        return 1;
     else
         return 0;
}
int main(int argc, char *argv[])
{
    input();
    for (int i = 0; i < n; i++)
        in[i] = false;
    long res = solve(0);
    cout << n;
    fout << res << "\n";
    fout.close();
    system("PAUSE");
    return EXIT_SUCCESS;
}