#include<iostream> #include<cstdio> using namespace std; void js(int,int); struct per{ int time; int num; }; per a[10000]; int main(){ int n; cin>>n; int all=0,now=0; a[0].time=0; for(int i=1;i<=n;i++){ a[i].num=i; cin>>a[i].time; } js(1,n); for(int i=1;i<n;i++){ cout<<a[i].num<<" "; now+=a[i].time; all+=now; } cout<<a[n].num; cout<<endl; printf("%.2f",1.0*all/n); } void js(int l,int r){ int i=l,j=r,mid=a[(r+l)/2].time; while(i<=j) { while(a[i].time<mid) i++; while(a[j].time>mid) j--; if(i<=j) { swap(a[i],a[j]); i++; j--; } } if(l<j) js(l,j); if(i<r) js(i,r); }