#include<iostream>
#include<vector>
using namespace std;
struct m{
int n;
int t;
};
void sort(vector<m> a,int f,int t){
if(f+1>=t){
return ;
}
m p=a[f];
int k=f;
for(int i=f+1;i<t;i++){
if(a[i].t<p.t){
m t=a[i];
for(int j=k;j<i;j++){
a[j+1]=a[j];
}
a[k++]=t;
}
}
sort(a,f,k);
sort(a,k+1,t);
}
int main(){
int n;
vector<m> a;
cin>>n;
a.resize(n);
for(int i=0;i<n;i++){
a[i].n=i+1;
cin>>a[i].t;
}
sort(a,0,n);
double avg=0;
for(int i=0;i<n;i++){
avg+=a[i].t*(n-i-1);
cout<<a[i].n;
if(n-1-i){
cout<<' ';
}
}
avg/=n;
cout<<endl<<avg<<endl;
return 0;
}