题目描述

有 $n$ 个人在一个水龙头前排队，第 $i$ 个人接水需 $T_i$ 单位时间。请安排顺序，使平均等待时间最小。等待时间是开始接水前等待的时间，不包含自己的接水时间。

输入格式

第一行整数 $n$。第二行 $n$ 个接水时间。

输出格式

第一行输出一个最优排队顺序，即人员编号的排列。第二行输出最小平均等待时间，保留两位小数。允许任意最优排列。

样例

10
56 12 1 99 1000 234 33 55 99 812

3 2 7 8 1 4 9 6 10 5
291.90

数据范围

$1\le n\le1000$，$1\le T_i\le10000$。