题目描述
有n个人在一个水龙头前排队接水,假如每个人接水的时间为 T_i,请编程找出这n个人排队的一种顺序,使得 n个人的平均等待时间最小。
。这n个人接水的顺序可以任意调换,请你编写程序,计算他们的平均等待时间的最小值。
输入
共两行。
第一行一个整数n(n<=10),表示人数。
第二行n个空格隔开的整数(不超过1000),表示每个人接水所需要的时间。
输出
一个小数,表示这n个人的平均等待时间的最小值,直接输出结果即可,无需手动保留小数。
样例输入
5
3 4 1 2 5
样例输出
4