样例下载

题目描述

一个黑盒中有 n 个正整数 Ai。可能有重复的数。

现在让你从黑盒中拿出若干个数（至少两个数），如果拿出的这些数的和大于它们的积，则你“中奖了”，拿出的这些数就称为一个中奖集合。

问：有多少个不同的中奖集合？

输入描述

第 1 行：一个正整数 n

第 2 行：n 个正整数 Ai

输出描述

一个整数，表示答案

样例输入

3
1 1 2

样例输出

3

样例解释

有 3 个中奖集合：{1, 1}, {1, 2}, {1, 1, 2}

数据范围

30%的数据：2 ≤ n ≤ 20；

100%的数据：2 ≤ n ≤ 1000，1 ≤ Ai ≤ 1000。