#include<bits/stdc++.h>
using namespace std;
long long n=0,a[100010]={0},c[20]={0};
bool tmp(int x,int y){
	return x>y;
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i];
	sort(a,a+n,tmp);
	for(int i=0;i<n;i++){
		int b[20]={0},num=0;
		while(a[i]){
			b[num]=a[i]%10;
			a[i]/=10;
			num++;
		}
		for(int j=0;j<20;j++){
			c[j]+=b[j];
			c[j+1]+=c[j]/10;
			c[j]%=10;
		}
		for(int j=i+1;j<n;j++){
			a[j]=int(sqrt(a[j]));
		}
	}
	bool f=false;
	for(int i=19;i>=0;i--){
		if(c[i]!=0)f=true;
		if(f)cout<<c[i];
	}
	return 0;
}