问题描述

给定n个数字，求他们的最小公倍数。由于答案可能会很大，请对1000000007取模。

格式

输入

输入共两行，第一行包含一个整数n(2 <= n <= 100)， 表示数字个数。第二行包含以空格隔开的n个整数，每个数字的范围是1~10^6。

输出

输出一个整数，表示这些数字的最小公倍数。

样例

4
2 6 8 10

120