根据哈夫曼树的原理求n个自然数相加减后结果最小（中间结果、最后结果不能负）。

Question

根据哈夫曼树的原理求n个自然数相加减后结果最小（中间结果、最后结果不能负）。
问题描述：输入n个自然数，输出这n个数只做加减运算后得到的结果值最小，写出输出结果。
要求：
1）可以循环测试，可以选择退出程序；
2）打印这n个自然数进行加减的表达式（注意：中间结果不能为负）；
例如：输入1,2,3，最后打印出3-2-1=0
3）输入数据要进行合法性检查；

Answer 1