#include <stdio.h> int n, a[15], ans = 0; int b[15], used[15]; // 当前选了 k 个，放在 b[0..k-1] void dfs(int k, long long now) { if (k > 0 && now == 100000) ans++; // 选下一个数 for (int i = 0; i < n; i++) { if (used[i]) continue; used[i] = 1; b[k] = a[i]; if (k == 0) dfs(k+1, a[i]); else { dfs(k+1, now + a[i]); // + dfs(k+1, now * a[i]); // * } used[i] = 0; } } int main() { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &a[i]); dfs(0, 0); printf("%d", ans); return 0; }