Một số tự nhiên được gọi là số chính phương nếu 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_N~.

Yêu cầu

Tìm số chính phương nhỏ nhất không xuất hiện trong dãy ~a_1, a_2, ..., a_N~.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu tiên chứa một số tự nhiên ~N~ ~(1 \le N \le 10^4)~;
• Dòng thứ hai gồm ~N~ số tự nhiên ~a_1, a_2, ..., a_N~ ~(1 \le i \le N,\ 0 \le a_i < 10^9)~, hai số liền kề cách nhau một dấu cách.

Dữ liệu đầu ra

Gồm duy nhất một số chính phương nhỏ nhất không xuất hiện trong dãy ~a_1, a_2, ..., a_N~.

Ràng buộc dữ liệu

• Có 40% số test ứng với ~0 < N \le 10^2~;
• Có 40% số test ứng với ~10^2 < N \le 10^3~.
• Có 20% số test ứng với ~10^3 < N \le 10^4~.

Ví dụ

Ví dụ 1

INPUT

7
16 79 4 0 65 1 81

OUTPUT

9

Giải thích: Số chính phương nhỏ nhất không thuộc dãy số ~16, 79, 4, 0, 65, 1, 81~ là ~9~.