#include<bits/stdc++.h> using namespace std; int fruit[100005]; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int day=1; int n,cnt=0; cin>>n; for(int i=1;i<=n;i++) { cin>>fruit[i]; } sort(fruit+1,fruit+n+1); while(day!=n+1) { cnt+=fruit[n-day+1]; for(int i=1;i<=n-day;i++) fruit[i]=floor(sqrt(fruit[i])); day++; } cout<<cnt; return 0; }