Description

有一所学校给一名物理竞赛优胜者发奖，奖品有 $N$ 类，第一类是 $a_1$ 种不同版本的法汉词典；第二类是 $a_2$ 种不同类型的物理参考书；第三类是 $a_3$ 种不同的奖杯，$\dots$ ，第 $N$ 类是 $a_N$ 种不同的奖杯。这位优胜者只能挑选一样奖品。那么，这位优胜者挑选奖品的方法有多少种？

Format

Input

第一行包含一个整数，为奖品种类 $N$ 。

第二行包含 $N$ 个整数，第 $i$ 个数 $a_i$ 表示第 $i$ 类奖品有 $a_i$ 中不同类型的奖品。

$1 \le N \le 100, 1 \le a_i \le 10$

Output

一个整数，表示这位优胜者挑选奖品的方法种数。

Samples

3
3 4 2

9