#include<bits/stdc++.h>
using namespace std;
int a[10000009];
int main(){
	int n,s=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		int maxx=0;
		for(int i=1;i<=n;i++){
			if(a[i]>maxx){
				maxx=a[i];
				a[i]=0;
			}
		}
		s+=maxx;
		for(int i=1;i<=n;i++){
			if(a[i]!=0){
				a[i]=sqrt(a[i]);
			}
			cout<<a[i]<<" ";
		}
	}
	cout<<s;
	return 0;
}