题目描述

学校机房只有一个器材登记窗口。今天有 $n$ 位同学依次来领取设备，第 $i$ 位同学办理登记需要 $T_i$ 分钟。

如果把同学们排成某个顺序，那么每个人的等待时间等于他前面所有人的办理时间之和。请你安排一种队伍顺序，使所有同学的平均等待时间尽可能小。

若两位同学办理时间相同，编号较小的同学排在前面。

输入格式

输入共两行。

第一行一个整数 $n$ ，表示同学人数。

第二行包含 $n$ 个整数 $T_1,T_2,\ldots,T_n$ ，表示每位同学的办理时间。

输出两行。

第一行输出一种最优排队顺序，即 $1$ 到 $n$ 的一个排列。

第二行输出该顺序下的平均等待时间，结果保留两位小数。

10
56 12 1 99 1000 234 33 55 99 812

3 2 7 8 1 4 9 6 10 5
291.90

对于 $100\%$ 的数据， $1\le n\le 1000$ ， $1\le T_i\le 1000$ 。