Cho một dãy gồm \(n\) số nguyên, in ra số nguyên tố nhỏ nhất trong dãy.

Input

• Dòng đầu tiên chứa số nguyên \(n\) (\(1 \le n \le 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên của dãy, các số có giá trị tuyệt đối không vượt quá \(10^9\).

Output

• In ra số nguyên tố nhỏ nhất trong dãy. Nếu trong dãy không tồn tại số nguyên tố nào, in ra -1.

Example

5
4 6 2 9 5

2