#include<bits/stdc++.h> using namespace std; long long a[100005]; int main() { int n,sum=0,maxn=0,m; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int j=1;j<=n;j++) { for(int i=1;i<=n;i++) { if(a[i]>maxn) { maxn=a[i]; m=i; } } sum+=a[m]; a[m]=0; for(int i=1;i<=n;i++) { for(int j_2=a[i];j_2>=1;j_2--) { if(j_2*j_2<=a[i]) { a[i]=j_2; break; } } } maxn=0; } cout<<sum; }