TP02


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 512M

Problem type

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. Ví dụ: 1, 4, 9, 16, 25,… là các số chính phương.

Cho số nguyên dương \(n\) và dãy số nguyên không âm \(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 đã cho.

Dữ liệu vào từ tệp văn bản TP02.INP có cấu trúc:

  • Dòng thứ nhất chứa hai số \(n (1≤n≤10^6).\)

  • Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (0≤a_i≤10^{12} ).\)

Các số trên cùng một dòng cách nhau một dấu cách.

Kết quả ghi vào tệp văn bản TP02.OUT có cấu trúc:

  • Ghi một số nguyên dương là kết quả tìm được.

Ràng buộc

  • Subtask 1: 50% test với \(n≤10^3;0≤a_i≤10^4.\)

  • Subtask 2: 30% test với \( n≤10^6,a_i≤10^6.\)

  • Subtask 3: 20% test với \(n≤10^6,a_i≤10^{12}.\)

Sample Input

8
0 3 4 2 1 4 16 25

Samplr Output

9

Comments

There are no comments at the moment.