Số chính phương là số tự nhiên mà có thể viết dưới dạng bình phương của một số tự nhiên khác. Ví dụ: 0, 1, 4, 9, 16, 25, … là các số chính phương, còn các số 2, 3, 5, … không là số chính phương.

Cho dãy gồm  số nguyên . Tìm số chính phương nhỏ nhất không xuất hiện trong dãy số đã cho.

Dữ liệu: vào từ file CAU3.INP:

- Dòng đầu tiên chứa số nguyên  dương n ( n <= 10^6)

- Dòng thứ hai chứa n số nguyên a[i] (0 <= a[i] <= 10^12)

Kết quả: ghi ra file CAU3.OUT kết quả tìm được.

Ví dụ: