题目描述
现在有n个人准备依次沿着绳子爬上书桌,每个人都需要等他前面的人爬上书桌后,才开始爬上绳子。比如,现在有3个人,他们爬上书桌需要的时间分别是4、10、6。第一个人的等待时间是0。第二个人的等待时间是4。第三个人的等待时间是4+10=14。三个人平均的等待时间就是(0+4+14)/3=6。这n个人爬上绳子的顺序可以任意调换,请你编写程序,计算他们的平均等待时间的最小值。
输入
共两行。
第一行一个整数n(n<=10),表示人数。 第二行n个空格隔开的整数,表示每个人爬上书桌所需要的时间。
输出
一个小数,表示这n个人的平均等待时间的最小值。
样例输入
5
3 4 1 2 5
样例输出
4