小明的衣服 ### 题目描述 小明买了 $n$ 件白色的衣服，他觉得所有衣服都是一种颜色太单调，希望对这些衣服进行染色，每次染色时，他会将某种颜色的**所有**衣服寄去染色厂，第 $i$ 件衣服的邮费为 $a_i$ 元，染色厂会按照小明的要求将其中一部分衣服染成同一种任意的颜色，之后将衣服寄给小明， 请问小明要将 $n$ 件衣服染成不同颜色的最小代价是多少？ ### 输入描述 第一行为一个整数 $n$ ，表示衣服的数量。 第二行包括 $n$ 个整数 $a_1, a_2 ... a_n$ 表示第 $i$ 件衣服的邮费为 $a_i$ 元。 （$1 \leq n \leq 10^5, 1 \leq a_i \leq 10^9$ ） ### 输出描述 输出一个整数表示小明所要花费的最小代价。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 5 1 3 2 1 ``` >输出 ```txt 25 ```