题目描述

暑假来了，有 $n$ 名同学都参加了暑假兴趣班（$n < 10$），不同的兴趣班都是从同一天开始上课，$n$ 个同学的上课频率（每隔几天上一次课，如每隔 $3$ 天上一次课，上课频率就是 $3$）不同，请问除了第一天，最少要等到第几天这 $n$ 个同学会在同一天一起上课？

示例说明：有 $2$ 位同学，同学甲 $3$ 天上 $1$ 次课，同学乙 $2$ 天上一次课，他们的上课时间分布为：第 $1$ 天两人都上课，第 $7$ 天是两人除第一天外第一次同时上课，因此答案为 $7$。

输入格式

第 $1$ 行一个整数 $n$，代表学生的数量。

第 $2$ 行有 $n$ 个整数，用空格隔开，依次代表每位同学的上课频率。

输出格式

输出一个整数，表示除第一天外，所有同学再次在同一天上课的最少天数。

数据范围

• $n < 10$
• 上课频率为正整数