#include <iostream>
#include <cmath>
using namespace std;
bool isSquare(long long n) {
    if (n < 0) return false;
    long long s = sqrt(1LL*n);
    return s*s == n;
}
int main() {
    freopen("DEMUOC.INP", "r",stdin);
    freopen("DEMUOC.OUT", "w",stdout);
    int n, odd = 0;
    long long a;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a;
        if (isSquare(a)) odd++;
    }
    cout << n - odd << endl;
    cout << odd;
    return 0;
}