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

输入格式

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

第二行 n 个整数。

输出格式

一个整数，表示最小公倍数。

输出时每行末尾的多余空格，不影响答案正确性

输入/输出例子1

输入：

5

2 4 6 8 10

输出：

120