唐僧师徒在取经路上获得了一些宝物。已知这些宝物的价值。大家想要分配这些主物，每个宝物都是独立的个体不能进行切割!师徒四人采用了一种特别的分配方式
需要你来写一个程序帮助师徒四人完成宝物的分配。
输入包含多行。
第 行，一个整数 ，表示有几件宝物;
第 到 行，每行一个整数，表示每件宝物的价值。
输出包含 行。
分别表示唐僧、孙悟空、猪八戒、沙僧最终分到的宝物的总价值!
样例输入
9 5 4 3 2 1 2 3 4 5
样例输出
10 8 8 3
样例解释
宝物总价值29，每个人获得宝物总价值的平均数应为7.25
宝物价值由大到小排序为:5 5 4 4 3 3 2 2 1
唐僧分得第 1,2 个宝物，此时唐僧分得的宝物总价值超过了 7.25，则开始给孙悟空分配，按照此方式，最终孙悟空分得第 3,4 个宝物，猪八戒获得第 5,6,7 个
宝物，沙僧获得第 8,9 个宝物。
对于所有的数据，满足：
( 表示第 件宝物的价值)。