AC

#include<bits/stdc++.h>
using namespace std;
struct pd{
    int id,t;
};
bool cmp(pd a,pd b)
{
    return a.t<b.t;
}
int main()
{
    int n;
    cin>>n;
    pd a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i].t;
        a[i].id=i+1;
    }
    sort(a,a+n,cmp);
    int sum=0;
    for (int i = 0; i < n; i++) {
		cout<<a[i].id<<" ";
		sum+=a[i].t*(n-i-1);
	}
	printf("\n%.2f",sum/(n*1.0));
	return 0;

}