题目描述

音游很受欢迎，但是游戏机只有一个，有$n$个人排队打音游，根据水平不同，他们玩的时间也不同，由于小码哥会魔法，他已经提前知道每个人玩的时间了，他希望通过合适地调整排队顺序，使得这$n$个人的平均等待时间最小。

你能算出这个最小的平均等待时间吗？

输入格式

第一行输入一个整数$n$。 第二行输入$n$个整数$a_i$，分别表示每个人玩的时间。

输出格式

输出一个实数，表示最小的平均等待时间。答案保留两位小数。

样例输入 #1

4
100 20 50 10

样例输出 #1

30.00

说明/提示

对于20%的数据，有$1\leq n\leq 10$。 对于另外40%的数据，有$1\leq n\leq 1000$。 对于100%的数据，有$1\leq n,a_i\leq 10^5$。