#include<bits/stdc++.h>
#include<iostream>

using namespace std;

long long a[100009]={};
long long cmp(long long a,long long b){
	if(a>b) return a;
	return b;
}

int main(){
	long long n,maxn=0;cin>>n;
	for(long long i=1;i<=n;i++){
		cin>>a[i];
    }
    while(1){
    	long long cs=0;
    	for(long long i=1;i<=n;i++){
    		if(a[i]<a[i+1]) swap(a[i],a[i+1]),cs++;
		}
		if(cs==0) break;
	}
    for(long long i=1;i<=n;i++){
    	double b=a[i];
    	for(long long j=1;j<i;j++) b=sqrt(b);
    	maxn+=floor(b);
	}
	cout<<maxn;
}