n个人在一个水龙头前接水，水龙头的流量是固定的：每分钟1升水。换人接水间隔不计的情况下，已知每人需要水的升数，求如何排队使得n个人的平均等待时间最短。

第一行，一个正整数n。

接下来n行，每行一个整数a_i，表示需要接水的升数。

对于100%的数据：

1\le n \le 10^3；

1\le a_i \le 10^6。

第一行，n个整数表示最小平均等待时间下的排队顺序（编号从1开始）。若有两个人接水量相同，则按输入顺序先后接水。

第二行，一个精确到小数点后2位的浮点数，表示最小平均等待时间。