#include <bits/stdc++.h>
#include <cmath>
using namespace std;
int s[100005];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i];
	}
	long long ans=0;
	long long max=0;
	for(int i=0;i<sizeof(s)/8;i++){
		if(s[i]>max){
			max=s[i];
		}
	}
	ans+=max;
	for(int i=0;i<sizeof(s)/8;i++){
		int max1=0;
		max1=0;
		if(s[i]>max1 || s[i]!=max){
			max=s[i];
			ans+=max;
		}
		for(int j=0;j<i;j++){
			if(j*j==s[i]){
				s[i]=j;
			}
			else{
				sqrt(s[i]);
			}
		}
	}
	cout<<ans;
	return 0;
}