Đế chế phản công

Cho $k$ số nguyên dương $a_1,a_2,\dots ,a_k$. Hãy tìm số nguyên dương $n$ nhỏ nhất sao cho biểu thức

$$\frac{n!}{a_1!·a_2!\cdots a_k!}$$

là một số nguyên dương.

Dữ liệu vào

• Dòng đầu chứa số nguyên $k$ ($1\le k\le {10}^6$).
• Dòng thứ hai chứa $k$ số nguyên $a_1,a_2,\dots ,a_k$ ($1\le a_i\le {10}^7$).

Dữ liệu ra

In ra một số nguyên duy nhất là giá trị nhỏ nhất của $n$ thỏa mãn.

Ràng buộc

• $1\le k\le {10}^6$
• $1\le a_i\le {10}^7$

Ví dụ