Problem2120--代表团

2120: 代表团

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 67  Solved: 32
[Status] [Submit] [Creator:]

Description

编绘童年一共有 n 个班级，其中第 i 个班级有 ai 位同学。

现在要组成一个代表团去火星交流，要从每个班级里选出一人，组成一个 n 人的代表团。

问：有多少种不同的方案？

Input

输入的第一行包含一个整数 n（1 ≤ n ≤ 1000）。

输入的第二行包含 n 个整数 a1, a2, ……, an，两两之间以一个空格分隔（1 ≤ ai ≤ 1000）。

Output

输出共一行，包含一个整数，表示从每个班各挑选 1 人组成一个 n 人的代表团的不同方案数。

Sample Input Copy 

【样例输入1】
3
2 5 7
【样例输出1】
70
【样例输入2】
10
123 456 789 100 200 300 233 455 677 987
【样例输出2】
18809244278614455120000000

HINT

【样例解释】
样例1：总方案数为 2 × 5 × 7 = 70 种。
样例2：总方案数为 123 × 456 × 789 × 100 × 200 × 300 × 233 × 455 × 677 × 987 = 18809244278614455120000000 种。
【数据规模与约定】
· 对于 30% 的数据，1 ≤ n,ai ≤ 10
· 对于 60% 的数据，1 ≤ n,ai ≤ 100
· 对于 100% 的数据，1 ≤ n,ai ≤ 1000

Source/Category

 达人赛白银组 
[Submit] [Status]