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$