题目描述

班上有 $n$ 份礼物，每份礼物有一个评分 $a_1, a_2, \cdots, a_n$。你需要从中恰好选出两份礼物：一份评分最高的送给老师，一份评分最低的送给同学。

请注意，评分可能是负数（代表差评）。即使如此，你也必须选出恰好两份礼物。

你需要支付的费用等于所选两份礼物的评分之和，请输出你需要支付的费用。

输入格式

第一行一个整数 $n$，表示礼物的数量。

第二行 $n$ 个整数 $a_1, \cdots, a_n$，分别表示第 $1, 2, \cdots, n$ 份礼物的评分。

输出格式

一行一个整数，表示你需要支付的费用。

样例

5
1 6 3 6 2

7

3
2000000000 1000000000 1000000000

3000000000

5
-21789523 -1 -3 -7 -2578928

-21789524

提示

样例 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$。