You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

吃苹果

题目描述

一共有 $n$ 只苹果，你想要选择其中恰好两只苹果。

每只苹果有一个营养值 $a_1, a_2, \cdots, a_n$，你需要选择一只营养值最大的给 gza 吃，选择一只营养值最小的给 gza 的朋友 azg 吃。

请注意，由于某些苹果会有虫蚀等等，营养值可能为负数。即使发生了这种情况，你也必须选择恰好两只苹果带走。

所需要付的价钱是所选择两只苹果的营养值和，请输出你所需要付的价钱。

输入格式

第一行一个整数 $n$，表示苹果的数量。

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

输出格式

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

样例 #1

样例输入 #1

5
1 6 3 6 2

样例输出 #1

7

样例 #2

样例输入 #2

3
2000000000 1000000000 1000000000

样例输出 #2

3000000000

样例 #3

样例输入 #3

5
-21789523 -1 -3 -7 -2578928

样例输出 #3

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