U452198 排队的奶牛

题目背景

插队可耻~!

题目描述

在奶牛商店里,共有 $n$ 只奶牛正在排队结账,每只奶牛结账的时间为 $T_i$ 。然而,如果某一只奶牛的等待时间过长,就会暴走。所以,你作为农场主,需要让一些奶牛插队,重新排序,从而让每只奶牛的平均等待时间最短。

输入格式

第一行为一个整数n。 第二行为n个整数,表示每只奶牛所用的结账时间 $T_i$ ( $T_i$ 不重复)。

输出格式

两行。第一行为每只奶牛平均等待时间最短的排队顺序;第二行为平均等待时间。(结果精确到小数点后1位)

说明/提示

$1$ $\le$ $n$ $\le$ $10000$, $1$ $\le$ $T_i$ $\le$ $10^7$ $,T_i\in R$