题目描述

小杨的班级里共有 $n$ 名同学，每位同学都有各自的锻炼习惯。

第 $i$ 位同学每隔 $a_i$ 天会进行一次锻炼，也就是说，每次锻炼都会在上一次锻炼的 $a_i$ 天后进行。

某一天，班上的 $n$ 名同学恰好同时进行了锻炼。

请计算从这一天开始，至少再过多少天，所有同学会再次同时进行锻炼。

输入格式

第一行输入一个整数 $n$，表示同学的数量。

第二行输入 $n$ 个正整数 $a_0,a_1,\ldots,a_{n-1}$，表示每位同学的锻炼间隔天数。

输出格式

输出一个整数，表示下一次所有同学同时进行锻炼，至少需要经过多少天。

样例

3
1 2 3

6

4
2 4 8 16

16

4
2 4 6 8

24

样例解释

样例 $1$ 中：

第一位同学每天锻炼一次，第二位同学每 $2$ 天锻炼一次，第三位同学每 $3$ 天锻炼一次。

经过 $6$ 天后，三位同学会再次同时进行锻炼，因此答案为 $6$。

样例 $2$ 中：

第四位同学每 $16$ 天锻炼一次，而经过 $16$ 天后，也恰好是前三位同学进行锻炼的时间，因此答案为 $16$。

数据范围

对于 $20$ 的测试数据：

$n=2$。

对于 $50$ 的测试数据：

$n=4$。

对于 $100$ 的测试数据：

$2 \le n \le 10$。

$1 \le a_i \le 50$。