题目描述

小杨坚持锻炼身体，他每天会记录自己跑步的圈数。小杨想知道，经过若干天的锻炼，他跑步的总圈数的最小公倍数是多少。

给定 n 个正整数，表示小杨每天跑步的圈数。请你计算这 n 个数的最小公倍数（LCM）。

输入格式

第一行一个正整数 n，表示天数。 第二行 n 个正整数 a_1, a_2, ..., a_n，表示每天的圈数。

输出格式

一行一个整数，表示所有圈数的最小公倍数。

样例

样例 1

输入：
3
1 2 3
输出：
6

样例 2

输入：
4
2 4 8 16
输出：
16

样例 3

输入：
4
2 4 6 8
输出：
24

数据范围

• 1 ≤ n ≤ 10
• 1 ≤ a_i ≤ 50

所有数据保证答案不超过 10^9。