题目描述

有 n 个人在 m 个水龙头前打水，假如每个人的接水时间为 Ti，请找出这 n 个人打水的顺序，使得打水总时间最小。

输入格式

第1行输入一个整数 T (1

每一组测试样例第1行输入整数 n (1 

下一行输入 n 个整数，第 i 个数表示第 i 个人的打水速度 Ti (1

输出格式

输出 n 行，每行为对应样例的最少打水时间。

1
5 3
4 4 1 2 1

4