火星科研团队发现了 颗性质各异的原子，编号依次为 。任取其中两颗原子碰撞，实验室会记录下碰撞产生的能量，且被记为被消失的那颗原子将从系统中移除。 研究人员已提前测得任意两颗原子 发生碰撞且 消失时能够产生的能量 。为了获得尽可能多的总能量，他们可以自由决定碰撞的顺序以及每次碰撞中哪颗原子被消失。 你需要帮助研究人员设计碰撞顺序，使得所有碰撞过程的能量之和最大。

输入描述:

输入包含多组测试数据，格式如下： 第一行输入一个整数 ，表示原子数量。若读入 则表示输入结束。 接下来 行，每行 个整数，第 行第 个整数为 ，表示当 与 碰撞且 消失时产生的能量。保证 。

输出描述:

对于每组测试数据，在一行上输出一个整数，表示能够获得的最大总能量。保证答案不超过 。