#include <algorithm>
#include <iostream>
using namespace std;
typedef long long ll;

ll dp[52][52][5002];

int main()
{
	int n;
	cin >> n;
	int a[52];
	for(int i = 0; i < n; i++) cin >> a[i];
	sort(a, a + n);
	dp[0][0][0] = 1;
	for(int i = 0; i < n; i++){
		for(int j = 0; j <= i; j++){
			for(int k = 0; k <= 5000; k++){
				dp[i + 1][j][k] += dp[i][j][k];
				if(k >= a[i] * (j - 1)) dp[i + 1][j + 1][k + a[i]] += dp[i][j][k];
			}
		}
	}
	ll ans = 0;
	for(int j = 2; j <= n; j++){
		for(int k = 0; k <= 5000; k++){
			if(k % (j - 1) == 0) ans += dp[n][j][k];
		}
	}
	cout << ans << endl;
}