#1067. 接水问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Teacher

题目描述

n 个人在一个水龙头前排队接水,假如每个人接水的时间为 T_i ,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。

输入格式

输入文件共两行,第一行为 n ;第二行第 i 个数表示第 i 个人接水时间 T_i

输出格式

输出文件有两行,第一行为最优的排队顺序,即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