#include<bits/stdc++.h>
using namespace std;
long long n,a[100010],ret;
int main(){
    cin>>n;
    for(int i = 1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n); 
    while(n){
    	ret+=a[n];
		n--;
    	for(int i = 1;i<=n;i++){
    		a[i] = sqrt(a[i]);
		}
		
	}
	cout<<ret;
	return 0;
}