#include<bits/stdc++.h>
using namespace std;
bool isPerfectSquare(int n) {
int sqr = sqrt(n);
return (sqr * sqr == n);
}
void printPerfectSquares(int arr[], int n) {
for (int i = 0; i < n; i++) {
if(isPerfectSquare(arr[i])) {
cout << arr[i] << " la so chinh phuong" << endl;
}
}
}
int main() {
int arr[] = {1, 4, 9, 16, 25, 36, 49, 64, 81, 100};
int n = sizeof(arr) / sizeof(arr[0]);
printPerfectSquares(arr, n);
return 0;
}