题目描述

你的好朋友小明最近在学习最小公倍数的知识，他妈妈给他出了 100 题，每一题都有 n 个数，要小明求出这 n 个数的最小公倍数。小明现在想快点出去玩，于是想到会编程的你，能否设计一个程序，让他输入题目 n 个数就可以得到答案？快来帮帮小明吧！

输入格式

第一行一个整数 n ( 2 <= n <= 20 )。

第二行 n 个整数。

输出格式

一个整数，表示最小公倍数，数据保证答案不超过int范围。

样例

5
2 4 6 8 10

120