#1167. [GESP样题 五级] 小杨的锻炼

[GESP样题 五级] 小杨的锻炼

题目描述

小杨的班级里共有 nn 名同学,每位同学都有各自的锻炼习惯。具体来说,第 ii 位同学每隔 aia_i 天就会进行一次锻炼(也就是说,每次锻炼会在上一次锻炼的 aia_i 天后进行)。某一天,班上的 nn 名同学恰好都来进行了锻炼。他们对此兴奋不已,想要计算出下一次所有同学都来锻炼,至少要过多少天。但他们不会计算,你能帮帮他们吗?

输入格式

第一行一个整数 nn,表示同学的数量。
第二行 nn 个用空格隔开的正整数,依次为 a0,a1,…,an−1a_0, a_1, …, a_{n-1}。

输出格式

输出一个整数,表示下一次所有同学都来锻炼,至少要过多少天。

样例

3
1 2 3
6
4
2 4 8 16
16
4
2 4 6 8
24

题目来源:洛谷 B3941