#include<bits/stdc++.h>
using namespace std;

int n, a[100001];
long long cnt = 0;

int main(){
	scanf("%d", &n);
	for(int i = 1; i <= n; i++){
		scanf("%d", &a[i]);
	}
	sort(a + 1, a + n + 1);
	for(int i = n; i >= 1;i--){
		for(int j = 1; j <= n - i; j++){
			int x = a[i];
			int y = (int)sqrt(x);
			a[i] = y;
		}
		cnt += a[i];
	}
	printf("%d", cnt);
	return 0;
}