题目描述

《排队打水问题》

【排队打水问题】 【任务调度问题】 有n个人排队到1个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等， 找出这 n个人排队的一种顺序，使 n个人的平均等待时间最小。 1≤n≤1000，1≤Ti≤10^6 。

输入格式

第一行为一个整数 n。 第二行 n 个整数，第 i个整数 Ti表示第 i 个人的接水时间 Ti 。

输出格式

输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。

样例

输入样例 1

10 
56 12 1 99 1000 234 33 55 99 812

输出样例 1

3 2 7 8 1 4 9 6 10 5
291.90

输入样例 2

3
2 5 3

输出样例 2

1 3 2
2.33

输入样例 3

5
10 4 8 2 6

输出样例 3

4 2 5 3 1
8.00