T186484 排队看病

时过境迁，对于非急诊科室的医生，特别是特需门诊坐诊的医生来说，当天挂号来看病的病人已经很少了，大多数病人都是提前多时进行了预约挂号。在这种情况下，先挂先看的办法有时不一定是最好的。假设有n个已经挂号的病人，并且根据历史病例和大数据估算医生为每位病人的诊断时间为Ti，请找出这n个人的一种顺序，使得n个病人的等待时间最小。

输入为2行 第一行为n，为等待看病的人数 第二行分别表示第一位病人到第n位病人的诊断时间T1，T2，…，Tn，每个数据间有一个空格

输出为2行 第一行为一种排队顺序，即1到n的一种排列 第二行为这种方案下的平均等待时间（精确到小数点后两位）