#include <bits/stdc++.h> using namespace std; int n; int a[100001]; int ans=0; bool cmp(int x,int y){ return x>y; } int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++){ for(int j=1;j<i;j++) a[i]=(int)sqrt(a[i]); ans+=a[i]; } printf("%d",ans); return 0; }