#include<bits/stdc++.h> using namespace std; int main() { int a,b,n[100000],e,tks=0; long long m=0; cin>>b; for(int i=1;i<=b;i++) { cin>>n[i]; } for(int i=1;i<=b;i++) { for(int j=i;j<=b;j++) { if(n[i]<n[j]) { e=n[i]; n[i]=n[j]; n[j]=e; } } } for(int i=b;i>=1;i--) { for(int j=i;j>1;j--)n[i] = (int)sqrt(n[i]); tks+=n[i]; } cout<<tks; }