#include<bits/stdc++.h> using namespace std ; #define int long long int n , a[100005] , ans = 0 ; signed main(){ cin >> n ; for ( int i = 1 ; i <= n ; i++ ) cin >> a[i] ; sort( a + 1 , a + n + 1 , greater<int>() ) ; for ( int i = 1 ; i <= n ; i++ ){ for ( int j = 1 ; j <= i - 1 ; j++ ){ a[i] = (int)sqrt( a[i] ) ; } ans += a[i] ; } cout << ans ; return 0 ; }