#4705. 乘积的数字根

乘积的数字根

题目描述

输入k个正整数,计算它们乘积的数字根。

提示:不用计算大数乘积,利用性质:乘积的数字根 = 各数数字根乘积的数字根

输入描述

第一行输入整数k,第二行输入k个正整数。

输出描述

输出乘积的数字根。

输入样例

3
2 3 4

输出样例

6

数据范围

1k1001 \leq k \leq 1001每个数1091 \leq 每个数 \leq 10^9