#include <bits/stdc++.h> 
using namespace std ;
int q[10000000] ;
int main ( ) {
	int n , s = 0 ;
	cin >> n ;
	for ( int i = 0 ; i < n ; ++ i ) {
		 cin >> q[i] ;
	} 
	sort ( q , q + n ) ;
	int d = n ;
	for ( int i = 0 ; i < n ; ++ i ) {
		s += q[n-1] ;
		d -= 1
		for ( int k = 0 ; k < d ; ++ k ) {
			int o = 0 ;
			for ( int j = 1 ; j <= q[k] * q[k] ; ++ j ) {
				if ( j * j == q[k] ) {
					o = j ;
				}
			}
			q[k] = o ;
		}
	}
	cout << s ;
	return 0 ;
}

/*






*/