设有 n 个顾客同时等待一项服务。顾客 i 需要的服务时间为t _i ，1≤i  ≤ n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是 n 个顾客等待服务时间的总和除以 n。
对于给定的 n 个顾客需要的服务时间，计算最优服务次序。

输入数据第一行是正整数 n，表示有 n 个顾客。接下来的 1 行中，有 n 个正整数，表示 n 个顾客需要的服务时间。

将计算出的最小平均等待时间。