题目描述

有 n 个人在 1 个水龙头前打水，假如每个人的接水时间为 Ti，请找出这 n 个人打水的顺序，使得每个人的平均等待时间最小。

输入格式

第1行输入一个整数 T (1

每一组测试样例第1行输入一个整数 n (1 

下一行输入 n 个整数，第 i 个数表示第 i 个人的打水速度 Ti (1

输出格式

对于每一组测试样例，

第一行输出 n 个人的打水顺序（第1个的人编号为1，若打水时间相同，则按编号从小到大排序）。


第二行输出平均等待时间（结果保留两位小数）。

1
10
6 8 8 9 4 5 5 1 10 6

8 5 6 7 1 10 2 3 4 9
20.90