题目描述

有 n 个人在一个水龙头前排队接水，第 i 个人接水所需要的时间为 t[i]。所有人同时到达，需要安排一个接水顺序，使得所有人的平均等待时间最小。请你计算这个最小的平均等待时间。

等待时间是指从开始接水到该人开始接水所经过的时间。第一个人等待时间为 0。平均等待时间 = 总等待时间 / n。

输入格式

第一行一个整数 n (1 ≤ n ≤ 100)，表示人数。 第二行 n 个整数 t[1], t[2], ..., t[n] (1 ≤ t[i] ≤ 1000)，表示每个人的接水时间。

输出格式

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

样例

样例输入 1

3
3 3 3

样例输出 1

3.00

数据范围

对于 100% 的数据，1 ≤ n ≤ 100，1 ≤ t[i] ≤ 1000。