Bài 4: Số chính phương nhỏ nhất: Cho một dãy số gồm N số tự nhiên, c

Bài 4: Số chính phương nhỏ nhất:

Cho một dãy số gồm N số tự nhiên, các phần tử được đánh số từ 1 đến N. Một số tự nhiên được gọi là số chính phương nếu như nó là bình phương của một số tự nhiên khác. VD 36=6 x 6; 49= 7 x 7…

Hãy tìm số chính phương nhỏ nhất không xuất hiện trong dãy đã cho.

INPUT: - Dòng thứ nhất nhập N là số lượng phần tử của dãy (N<=1000)

- Dòng thứ hai là dãy số gồm N số

OUTPUT: Một số duy nhất là kết quả của bài toán

INPUT OUTPUT

5

1 2 3 4 5 9

6

2 5 3 9 11 6 1

giải bằng lệnh c++ nhé mình đang cần gấp