Cho dãy ~n~ số nguyên không âm. Hãy tìm số chính phương nhỏ nhất không xuất hiện trong dãy.

Input

Dòng đầu chứa ~n~ ~(1 \le n \le 10^6)~.

Dòng hai chứa ~n~ số ~a_i~ ~(0 \le a_i \le 10^{12})~.

Output

In ra số chính phương nhỏ nhất không xuất hiện.

Subtask

• 100% số điểm: không có ràng buộc bổ sung ngoài các giới hạn đã nêu ở phần Input.

Ví dụ 1

8
0 3 4 2 1 4 16 25

9

Ví dụ 2

1
0

1