题目描述

运动会结束后，$n$ 名同学同时来到唯一一台饮水机前接水。第 $i$ 名同学接满水需要 $t_i$ 秒。老师可以重新安排队伍，希望所有同学的平均等待时间尽可能小。

一名同学的等待时间只计算前面同学接水所用的时间，不包括他自己的接水时间。若两名同学接水时间相同，编号较小的同学排在前面。

输入格式

第一行包含正整数 $n$。

第二行输入 $n$ 个整数 $t_1,t_2,\ldots,t_n$。

输出格式

第一行输出一种平均等待时间最小的排队顺序。

第二行输出最小平均等待时间，保留两位小数。

4
6 1 4 2

2 4 3 1
2.75

数据范围与提示

• $1\le n\le 1000$
• $1\le t_i\le 10^6$