B3963 [语言月赛 202404] 吃苹果

一共有 $n$ 只苹果，你想要选择其中**恰好**两只苹果。 每只苹果有一个营养值 $a_1, a_2, \cdots, a_n$，你需要选择一只营养值最大的给 gza 吃，选择一只营养值最小的给 gza 的朋友 azg 吃。 请注意，由于某些苹果会有虫蚀等等，营养值可能为负数。即使发生了这种情况，你也必须选择恰好两只苹果带走。 所需要付的价钱是所选择两只苹果的营养值和，请输出你所需要付的价钱。

第一行一个整数 $n$，表示苹果的数量。 第二行 $n$ 个整数 $a_1, \cdots, a_n$，分别表示第 $1, 2, \cdots, n$ 只苹果的营养值。

一行一个整数，表示所需要付的价钱。

### 样例 1 解释 选择的营养值最大的苹果是第二只（或第四只）苹果，最小的是第一只苹果，价钱为 $6 + 1 = 7$。 ### 样例 3 解释 选择的营养值最大的苹果是第二只苹果，最小的是第一只苹果，价钱为 $(-1) + (-21789523) = -21789524$。 ### 数据规模与约定 对于 $100\%$ 的数据，$2 \leq n \leq 10^5$，$-2 \times 10^9 \leq a_i \leq 2 \times 10^9$。 | 测试点编号 | $n$ | $a_i$ | 特殊性质 | | :-: | :-: | :-: | :-: | | $1, 2$ | $\leq 10$ | $1 \leq a_i \leq 100$ | 无 | | $3, 4$ | $\leq 100$ | $-10^4 \leq a_i \leq 10^4$ | 无 | | $5$ | $\leq 10^5$ | $-2 \times 10^9 \leq a_i \leq 2 \times 10^9$ | 所有 $a_i$ 相同 | | $6, 7$ | $\leq 10^5$ | $-2 \times 10^9 \leq a_i \leq 2 \times 10^9$ | $a_1 \leq a_2 \leq \cdots \leq a_n$ | | $8 \sim 10$ | $\leq 10^5$ | $-2 \times 10^9 \leq a_i \leq 2 \times 10^9$ | 无 |