#include<bits/stdc++.h> using namespace std; //fjj ywc 100 p3 d3 ζˮ long long y=0,tmp,n,a[100005]; bool cmp(int a,int b) { return b<a; } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n; for(int i=1;i<=n;++i) { cin>>a[i]; } sort(a+1,a+n+1,cmp); //cout<<y<<endl; for(int i=1;i<=n;++i) { //cout<<" "<<a[i]<<endl; if(i==1) { y+=a[i]; } else { for(int j=1;j<i;++j) { a[i]=(int)sqrt(a[i]); } y+=a[i]; } //cout<<" "<<a[i]<<endl;; //cout<<y<<endl; } cout<<y<<endl; return 0; }