#include<bits/stdc++.h> using namespace std; //#define int long long int n,a[100009],ans; int S(int x){ int y=(int)(sqrt(x)); while((y+1)*(y+1)<=x)y++; return y; } main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1); for(int i=1;i<=n;i++){ int x=n-i; if(x>5)ans++; else { while(x--)a[i]=S(a[i]); ans+=a[i]; } } cout<<ans<<"\n"; }