题目描述

暑假来了，有 $n$ 名同学都参加了暑假兴趣班（$n<10$）。不同兴趣班都从同一天开始上课，每个同学的上课频率不同：如果每隔 $k$ 天上一次课，则上课频率为 $k$。

请问除了第一天，最少要等到第几天，这 $n$ 名同学会在同一天一起上课？

例如，有 $2$ 位同学，甲每 $3$ 天上一次课，乙每 $2$ 天上一次课。他们从第 $1$ 天都上课开始，甲之后在第 $4,7,10,\dots$ 天上课，乙之后在第 $3,5,7,\dots$ 天上课，所以除了第 $1$ 天，最早第 $7$ 天再次一起上课。

输入格式

第一行输入一个整数 $n$，表示学生数量。

第二行输入 $n$ 个整数，表示每位同学的上课频率。

输出格式

输出一个整数，表示从开始上课算起，第几天所有人会再次在同一天上课。

样例

3
3 2 4

13

数据范围

$n<10$，测试数据保证答案不超过 $10^5$。

来源

数组问题