[GESP样题 五级] 小杨的锻炼
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
小杨的班级里共有 名同学，每位同学都有各自的锻炼习惯。具体来说，第 位同学每隔 天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的 天后进行）。某一天，班上的 名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？
输入格式
第一行一个整数 ，表示同学的数量。
第二行 个用空格隔开的正整数，依次为 。
输出格式
输出一个整数，表示下一次所有同学都来锻炼，至少要过多少天。
3
1 2 3
6
4
2 4 8 16
16
4
2 4 6 8
24
提示
样例 1 解释
第一位同学每天都锻炼；第二位同学每 天锻炼一次；第三位同学每 天锻炼一次。因此， 天之后，三位同学都会进行锻炼。在此之前，第二位同学只会在第 天进行锻炼，第三位同学只会在第 天进行锻炼，他们都无法相遇。
样例 2 解释
第四位同学每 天锻炼一次，而 天后也恰好是前三位同学锻炼的日子。
数据规模与约定
- 对 的数据，。
- 对 的数据，。
- 对 的数据，，。