9179 - 屏边的每周一锅meat

通过次数

49

提交次数

278

时间限制 : 1 秒
内存限制 : 128 MB

屏边县街天的一大特色,就是“每周一锅”。从早到晚,菜市场内都是车水马龙,宾朋满座,各方人士慕名来品尝当地的特色美食。吃“每周一锅”的传统,在当地已有一定的历史,已记不清传了多少代人,最早的时候,“每周一锅”主要是当地人较为流行,但因为“每周一锅”的美味佳肴、大众性、特色性等,现在已成为屏边美食的一张名片,深受吃货们的青睐。“每周一锅”,主要有羊肉、牛肉、狗肉、骡子肉,由于厨艺的提升和与旅游市场的接轨,“每周一锅”的菜品不断丰富,更具特色。泽泽和朋友一起来屏边游玩,他和朋友也想尝一尝这地道的美食,但是任性的老板却规定,同时只能有一个人品尝美食,每个同学品尝耗费的时间是不相同的。请你编程帮泽泽,计算出大家的平均等待时间最少是多少。

0<= n <= 10000 0<=T1<=1000

输入

输入 第1行为一个整数n

第2行分别表示每人的喝汤时间T1,T2,…,Tn,每两个数据之间有1个空格。

输出

输出 1行 为最优排列方案下的平均等待时间(输出结果精确到小数点后两位)。

样例

输入

2
10 20

输出

5.00

提示

数据范围: 0<= n <= 10000 0<=T1<=1000