#include<iostream>
#include<cmath>
using namespace std;
int main(){
	long long n,sum=0,flag=0;
	cin>>n;
	long long arr[n];
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	for(int j=0;j<n;j++){
		for(int i=0;i<n;i++){
			if(arr[flag]<arr[i]){
				flag=i;
			}
		}
		cout<<flag<<' ';
		cout<<arr[flag]<<' '<<endl;
		sum=sum+arr[flag];
		arr[flag]=arr[n-j];
		flag=0;
		for(int i=0;i<n;i++){
			arr[i]=(int)sqrt(arr[i]);
		}
	}
	cout<<sum;
	return 0;
}