题目描述

若干机器按照各自周期巡逻，求它们再次同时启动的最短时间。

输入格式

第一行一个整数 n。 第二行 n 个正整数。

输出格式

按题意输出结果。

3
2 3 4

12

数据范围与约定

1≤n≤8，所有周期的最小公倍数不超过10$^9$。