Description

夏天到了，又到了用水高峰期，偏巧小区的水管出了点问题，消防车赶紧给小区送了一车水过来。小区居民们纷纷拿出自家装水的容器，有的是个大塑料瓶，有的是茶水壶，有的是小塑料桶，哈哈，什么样的都有:)。现在有n个人在一个水龙头前排队接水，假设每个人接水的时间分别为Ti，请编程找出这n个人排队的一种顺序，使得这n个人的平均等待时间最小。

Input

输入有多组测试数据
每组测试数据共两行，第一行为一个整数n，表示有n个人；
第二行分别表示第1个人到第n个人每人的接水时间T1，T2,…Tn。 

Output

输出文件有两行，第一行为一种排队顺序，即编号从1到n的n个人的一种排序方式；
第二行为这种排序方案下的平均等待时间（输出结果精确到小数点后两位）。 

Sample Input

10
56 12 1 99 1000 234 33 55 99 812

Sample Output

3 2 7 8 1 4 9 6 10 5
291.90

HINT

Source

NBU OJ