题目描述

小明的妈妈是一位服装设计师，她的工作室里堆满了各种各样的布料。今天她对小明说：“我想设计一件新衣服，它会用到 k 种不同的布料，每种布料有不同的颜色，你能帮我算算有多少种色彩组合吗？”小明好不容易数出每种布料有几种颜色，数得晕头转向，他想请你帮他计算一下，色彩组合到底有多少种？

输入格式

共两行。
第一行为一个整数 k。
第二行为 k 个整数，表示每种布料各有几种颜色。

输出格式

一行，一个整数，表示色彩组合的数目。

输入输出样例

输入样例 #1

3
2 2 2

输出样例 #1

8

样例解释 #1

一共有 3 种布料，每种都有 2 个颜色，色彩组合就有 2 × 2 × 2 = 8 种。

输入样例 #2

5
1 2 3 4 5

输出样例 #2

120

样例解释 #2

一共有 5 种布料，色彩组合有 1 × 2 × 3 × 4 × 5 = 120 种。

数据范围

对于 100% 的数据保证：k ≤ 50，每种布料的颜色数均小于 10，所有计算均不需使用高精度。