### 问题描述 小沸正在尝试为一个非常简单的微控制器开发程序。微控制器会随时间从各种传感器中读取数据，这些读取必须在特定的规律时间内发生。不幸的是，如果两次读取在同一时间发生，微控制器会冻结并需要重置。 微控制器有 $N$ 个不同的传感器，这些传感器会定期读取数据。对于从 $1$ 到 $N$ 的每个 $i$，从传感器 $i$ 的读取将每隔 $A_i$ 毫秒发生一次，其中第一次读取在微控制器上电后的 $A_i$ 毫秒精确发生。小沸的微控制器上的每次读取都需要精确地一毫秒。 小沸想知道他启动微控制器后，微控制器会在何时冻结。 ### 输入格式 第一行输入一个整数 $N$，表示传感器的数量。 第二行输入 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$，其中 $A_i$ 表示第 $i$ 个传感器的测量频率。换句话说，传感器 $i$ 将每隔 $A_i$ 毫秒读取一次，第一次读取在微控制器首次启动后的 $A_i$ 毫秒精确发生。 数据范围保证：$2 \leq N \leq 500$，$1 \leq A_i \leq 10^9$。 ### 输出格式 输出一行，表示微控制器冻结的毫秒数。 ### 样例输入 ```text 4 1 8 7 11 ``` ### 样例输出 ```text 7 ``` ### 说明 在测试案例中，$7$ 毫秒后，将尝试从第一个传感器进行第七次读取，并尝试从第三个传感器进行第一次读取。