Một số được gọi là số chính phương khi căn bậc hai của số đó là một số tự nhiên.

Cho một dãy gồm \(N\) số tự nhiên \(a_1, a_2, a_3...a_n\) \((1 \le N \le 10^5; 0 \le a_i \le 10^9; 1 \le i \le N)\)

Yêu cầu: Tìm số chính phương nhỏ nhất và lớn hơn phần tử nhỏ nhất mà không xuất hiện trong dãy số \(a_1, a_2, a_3...a_n\)

Dữ liệu vào:

• Dòng 1: Một số tự nhiên \(N\)
• Dòng 2: \(N\) số tự nhiên \(a_1, a_2, a_3...a_n\)

Ràng buộc:

• Có 40% số test tương ứng 40% số điểm \(0 \le N \le 10^2\)
• Có 40% số test tương ứng 40% số điểm \(10^2 \le N \le 10^3\)
• Có 20% số test tương ứng 20% số điểm \(10^3 \le N \le 10^4\)

Input

7
16 79 4 0 65 1 81

Output

9