题目描述

公交车给你$\red{k}$个数 $\red{a_1,a_2, ...a_k ，}$他让你求出一个数，$\red{p=n!}$使得数$\red{p}$能被$\red{\prod_{i=1}^k a_i!}$整除。

你现在需要求出满足条件的最小的$\red{n}$。

输入格式

第一行一个数 $\red{k (1 ≤}$ $\red{k ≤}$ $\red{10^6 )，}$

第二行有$\red{k}$个数字$\red{a_1,a_2,...,a_k(1 ≤}$ $\red{a_i≤}$$\red{10^7 )}$

输出格式

输出最小的$\red{n}$使得满足 $\red{n!}$能被$\red{\prod_{i=1}^k a_i!}$整除。

样例

输入样例1

2
1000 1000

输出样例1

2000

输入样例2

1
2

输出样例2

2

提示

对于$\red{10\%}$的数据，$\red{n ≤}$ $\red{10}$。

对于$\red{30\%}$的数据，$\red{n ≤}$ $\red{100 }$

对于$\red{60\%}$的数据，$\red{n ≤}$ $\red{10^5 }$

对于$\red{100\%}$的数据，$\red{n ≤}$ $\red{10^6}$