Một số tự nhiên được gọi là một số chính phương nếu căn bậc hai của số đó là một số tự nhiên.
Cho dãy số tự nhiên 𝑎1, 𝑎2, … , 𝑎𝑛 (1 ≤ 𝑛 ≤ 104
; 0 ≤ 𝑎𝑖 ≤ 109
; 1 ≤ 𝑖 ≤ 𝑛).
Yêu cầu: Tìm số chính phương nhỏ nhất không xuất hiện trong dãy 𝑎1, 𝑎2, … , 𝑎𝑛.
Dữ liệu cho trong file CPNN.Inp gồm:
• Dòng 1 ghi một số nguyên dương 𝑛.
• Dòng 2 ghi 𝑛 số tự nhiên 𝑎1, 𝑎2, … , 𝑎𝑛.
Kết quả ghi ra file CPNN.Out là số chính phương nhỏ nhất không xuất hiện trong dãy.
Ví dụ:
CPNN.Inp CPNN.Out
7
16 79 4 0 65 1 81
9
6☼. Số lớn nhất trong chuỗ
c++ nhanh voi mn

ý tưởng:

sử dụng mảng để lưu trữ xong rồi in ra 
code :

#include <bits/stdc++.h>
using namespace std;
long long b[10000001] = {0} , n, mx = 0;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
 
  cin >> n;
  for (long long i = 1; i <= n; ++i)
  {
    long long a;
    cin >> a;
    long long x = sqrt(a);
    if (x * x == a)
    {
      b[x]++;
    }
  }
  long long ans = 0;
  for (long long i = 0; i <= 10000000; ++i) {
      if (b[i] == 0) {
          ans = i * i;
          break;
      }
  }
  cout << ans;
  return 0;
}

#include <bits/stdc++.h>
using namespace std;
long long b[10000001]={0};
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
long long n,m= 0,a1=0;
cin>>n;
for (long long i=1;i<=n;++i) {
long long a2;
cin>>a2;
long long x=sqrt(a2);
if (x*x==a2)
b[x]++;
}
while (b[a1])
++a1;
cout<<a1*a1;
return 0;
}