小杨的锻炼 exc.cpp
【问题描述】
小杨的班级里共有N名同学，每位同学都有各自的锻炼习惯。具体来说，第 i位同学每隔a_i天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的a_i天后进行）。
某一天，班上的N名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？
时间限制：1.0s
内存限制：128.0MB
【输入描述】
第一行一个整数N，表示同学的数量。
第二行个用空格隔开的正整数，依次为a_0, a_1,...a_n-1 。
【输出描述】
输出一个整数，表示下一次所有同学都来锻炼，至少要过多少天。
【样例输入 】
3
【样例输出 】
6

【样例解释 1】
第一位同学每天都锻炼；第二位同学每2天锻炼一次；第三位同学每3天锻炼一次。因此，6天之后，三位同学都会进行锻炼。在此之前，第二位同学只会在第2, 4天进行锻炼，第三位同学只会在第 天进行锻炼，他们都无法相遇。
【样例输入2 】
4
2 4 8 16
【样例输出2 】
16
【样例解释 】
第四位同学每16天锻炼一次，而第16天后也恰好是前三位同学锻炼的日子。
【样例输入3 】
4
2 4 6 8
【样例输出3 】
24
【数据规模】
对于 20的测试点，保证 N = 2。
对于 50的测试点，保证 ≤ 4。
对于所有测试点，保证 2≤N≤ 10， 1≤a_i≤ 50。