题目描述

$n$ 名同学从同一天开始上课，第 $i$ 名同学每隔 $a_i$ 天上一次课。问除第一天外，最少第几天所有同学会再次同一天上课。

输入格式

第一行一个整数 $n$。第二行 $n$ 个正整数 $a_i$。

输出格式

输出一个整数，表示答案。

2
3 2

7

数据范围与提示

• $n<10$。
• 上课频率为正整数。
• 第 1 天所有人都上课，因此答案为 $operatorname{lcm}(a_1,ldots,a_n)+1$。

来源

训练题