#include<bits/stdc++.h> 
#define int long long
using namespace std;
int a[100100];
/*
100
1 2 3 4 5 6 7 8 9 10
11 21 31 41 51 61 71 81 91 101
12 22 32 42 52 62 72 82 92 102
13 23 33 43 53 63 73 83 93 103
14 24 34 44 54 64 74 84 94 104
15 25 35 45 55 65 75 85 95 105
16 26 36 46 56 66 76 86 96 106
17 27 37 47 57 67 77 87 97 107
18 28 38 48 58 68 78 88 98 108
19 29 39 49 59 69 79 89 99 109
*/
bool cmp(int x,int y)
{
	return x>y;
}
signed main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a+1,a+1+n,cmp);
	int cnt=0,sum=0;
	for(int i=1;i<=n;i++)
	{ 
		for(int j=1;j<=i-1;j++)
		{
			if(a[i]==1)
			break;
			a[i]=sqrt(a[i]);
		}
		if(a[i]!=0)
		{
			sum+=a[i];
		}
		cnt++;
	}
	cout<<sum<<endl;
	return 0;
}