#include<bits/stdc++.h> #define ll long long using namespace std; struct apple{ int now; int nextdaylow; }; apple a[100005]; bool cmp(apple x,apple y){ return x.nextdaylow > y.nextdaylow; } int main(){ ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); int n; cin>>n; for(int i = 0;i < n;i++){ cin>>a[i].now; a[i].nextdaylow = a[i].now - (int)sqrt(a[i].now); } int k = n; sort(a,a + n,cmp); int ans = 0; for(int i = 0;i < n;i++){ ans += a[i].now; for(int j = i + 1;j < n;j++){ a[j].now -= a[j].nextdaylow; a[j].nextdaylow = a[j].now - (int)sqrt(a[j].now); } } cout<<ans; return 0; }