#include <bits/stdc++.h> using namespace std; bool compare(long long a, long long b){ return a > b; } int main(){ int n; cin >> n; vector<long long>a(n); for(int i = 0;i < n;i++){ cin >> a[i]; } sort(a.begin(), a.end(), compare); long long sum = 0; for(int i = 0;i < n;i++){ for(int j = i + 1;j < n;j++){ a[j] = (int)sqrt(a[j]); } sum += a[i]; } cout << sum << endl; return 0; }