题目描述

学校里只有一个水龙头可供同学们打水，有 $n$ 位同学依次前来接水。已知第 $i$ 位同学需要接水 $T_i$ 分钟。

请你安排这 $n$ 位同学的排队顺序，使得所有人的平均等待时间最小。注意，每位同学的等待时间不包含自身的接水时间（即只计算在他前面的人的接水时间之和）。

如果有两位同学的接水时间相同，则编号较小的排在前面。

输入格式

第一行一个正整数 $n$，表示同学人数。

第二行 $n$ 个正整数，第 $i$ 个数 $T_i$ 表示第 $i$ 位同学的接水时间。

输出格式

输出两行：第一行为使得平均等待时间最短的一种排队顺序（输出同学编号，用空格分隔）；第二行为该顺序下的平均等待时间，精确到小数点后两位。

样例

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 \leq 1000$，$1\le T_i \leq 10^6$，$T_i$ 不保证互不相同。