#include <iostream>
#include <math.h>
using namespace std;
int n, a[1000000], b[1000000];
bool in(int val){
    for (int i=0; i<n; i++) if (b[i] == val) return true;
    return false;
}
int main(){
    cin >> n;
    for (int i=0; i<n; i++){
        cin >> a[i];
        b[i] = -1;
    }
    for (int i=0; i<n; i++){
        if (a[i]>=0) if (sqrt(a[i]) == trunc(sqrt(a[i])) && !in(a[i])) cout << a[i] << " ", b[i] = a[i];
    }
}

`@Daoanhviet96`

#include <iostream>
#include <vector>
#include <cmath>
#include <map>
using namespace std;

int main() {
    #define long long long
    auto check = [](long n) {
        if (n < 0) return false;
        long l = pow(n, 0.5);
        return l * l == n;
    };
    
    int n = 0;
    cin >> n;
    
    map<long, bool> mark;
    vector<int> a(n);
    for (int i = 0; i < n; ++i) cin >> a[i];
    
    for (int i = 0; i < n; ++i) {
        if (mark[a[i]] == 0) {
            if (check(a[i])) cout << a[i] << " ";
            mark[a[i]] = 1;
        }
    }
}