小红有一个长度为 的数组，她希望数组元素之和越少越好。 她可以进行任意次操作，每次选择数组中的两个元素 和 ，令 。 所有操作结束后，请你输出最小的数组元素之和。

输入描述:

第一行有一个整数 。第二行有 个整数 。

输出描述:

输出一个整数，代表最小的数组元素之和 。