#9182. [GESP样题 五级] 小杨的锻炼 普及−

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

第一行一个整数 ，表示同学的数量。

第二行 个用空格隔开的正整数，依次为 。

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

样例输入 1

3
1 2 3

样例输出 1

6

样例解释 1

第一位同学每天都锻炼；第二位同学每 天锻炼一次；第三位同学每 天锻炼一次。因此， 天之后，三位同学都会进行锻炼。在此之前，第二位同学只会在第 天进行锻炼，第三位同学只会在第 天进行锻炼，他们都无法相遇。

样例输入 2

4
2 4 8 16

样例输出 2

16

样例解释 2

第四位同学每 天锻炼一次，而 天后也恰好是前三位同学锻炼的日子。

样例输入 3

4
2 4 6 8

样例输出 3

24

• 对 的数据，。
• 对 的数据，。
• 对 的数据，，。