#include <bits/stdc++.h>
using namespace std;
vector<int> a;
int n;
int ans=INT_MIN; 
void dfs(int d,int s,vector<int> vec,int size){
	cout<<"day:"<<d<<"\n";
	if(d==n+1){
		ans=max(ans,s);
		return;
	}
	vector<int> tmp(size);
	if(d!=1){
		for (int i=1;i<=size;i++){
			tmp[i]=vec[i];
			vec[i]=(int)sqrt(vec[i]);
		} 
	}
	for (int i=1;i<=size;i++){
		int t=vec[i];
		vec.erase(vec.begin()+i);
		dfs(d+1,s+t,vec,size-1);
		vec.push_back(t);
	}
	if(d!=1){
		for (int i=1;i<=size;i++)
			vec[i]=tmp[i];
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);

	cin>>n;
	a.resize(n+1);
	a[0]=0;
	for (int i=1;i<=n;i++)
		cin>>a[i];
	dfs(1,0,a,n);
	cout<<ans;
	return 0;
}