Description

手刃仇敌后，雷神索尔每日不思进取，饭量激增，他的饭量已经达到了不可想象的地步。

索尔每天白天都要吃n顿饭，每顿饭饭量为ai。当然他的饭量不仅于此，到了晚上索尔也会饿的，所以他晚上还是要再吃上一顿夜宵再休息的，但是他有一个怪癖，他吃的夜宵的饭量为白天n顿饭量的最小公倍数。那么索尔的夜宵饭量为多少呢？

Format

Input

第一行输入一个正整数n，索尔白天吃饭次数。

第二行输入a1,a2,a3......，n个数字每顿饭的饭量。（0< n<1e5,0< ai<1e9)

Output

请计算出索尔的夜宵饭量是多少。

Samples

2
2 3

6

3
2 5 7

70

Hint

样例1：

数字2，3的最小公倍数是6。

样例2：

数字2，5，7的最小公倍数是70。