求条P1223

#include <bits/stdc++.h>
using namespace std;
int n,ans;
pair <int,int> num [1000005];
bool cmd(pair <int,int> a,pair <int,int> b)
{
	return a.first < b.first;
}
int main()
{
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		int x;
		cin >> x;
		num[i] = make_pair(x,i);
	}
	sort(num,num + 1 + n,cmd);
	for (int i = 1;i <= n;i++)
	{
		cout << num[i].second << ' ';
		ans += num[i].first * (n - i);
	}
	cout <<  fixed << setprecision(2);
    cout << endl  << (double)ans / n;
	return 0;
}