在 ICPCCamp，人们通常使用面值为 $1, 2, 3, \dots, n$ 的硬币。 Bobo 很穷，他分别只有 $a_1, a_2, a_3, \dots, a_n$ 枚面值为 $1, 2, 3, \dots, n$ 的硬币。他购买了一件价值未知的物品，且购买时没有找零。 该未知物品的价值为非负整数。请找出该物品价值可能的取值数量。
输入格式
输入包含零个或多个测试用例，并以文件结束符（EOF）终止。对于每个测试用例： 第一行包含一个整数 $n$ ($1 \le n \le 15$)。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 10^9$)。 保证测试用例的数量不超过 $100$，且至多有一个测试用例满足 $n > 10$。
输出格式
对于每个测试用例，输出一个整数，表示可能取值的数量。
样例
样例输入 1
3 0 1 2 3 0 2 3
样例输出 1
6 12