3289: GESP5小杨的锻炼
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：28
解决：3
题目描述
展开小杨的班级里共有几名同学，每位同学都有各自的锻炼习惯。具体来说，第i位同学每隔 ai天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的ai天后进行)。某一天，班上的n名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗?
输入
第一行一个整数 n，表示同学的数量。
第二行 n个用空格隔开的正整数，依次为 a0,a1,·..,an-1。
输出
输出一个整数，表示下一次所有同学都来锻炼，至少要过多少天
样例输入 复制
3
1 2 3样例输出 复制
6提示
样例 1 解释
第一位同学每天都锻炼；第二位同学每 2 天锻炼一次；第三位同学每 3 天锻炼一次。因此，6 天之后，三位同学都会进行锻炼。在此之前，第二位同学只会在第 2,4 天进行锻炼，第三位同学只会在第 3 天进行锻炼，他们都无法相遇。
样例 2 解释
第四位同学每 16 天锻炼一次，而 16 天后也恰好是前三位同学锻炼的日子。
数据规模与约定
对 20% 的数据，n=2。
对 50% 的数据，n=4。
对 100% 的数据，2≤n≤10，1≤a
i
≤50。
第一位同学每天都锻炼；第二位同学每 2 天锻炼一次；第三位同学每 3 天锻炼一次。因此，6 天之后，三位同学都会进行锻炼。在此之前，第二位同学只会在第 2,4 天进行锻炼，第三位同学只会在第 3 天进行锻炼，他们都无法相遇。
样例 2 解释
第四位同学每 16 天锻炼一次，而 16 天后也恰好是前三位同学锻炼的日子。
数据规模与约定
对 20% 的数据，n=2。
对 50% 的数据，n=4。
对 100% 的数据，2≤n≤10，1≤a
i
≤50。