题目描述

有N台钟表，第i个钟表的秒针经过T[i]秒绕表盘一周。最初，所有的钟表的秒针都指向上方。某人开始同时顺时针拨动所有时钟的秒针。下一次所有的时钟的秒针都向上是在几秒后？

输入

第一行：N；

以下N行：每行一个T[i]。

输出

一行，最少的拨动次数。