#1659. [语言月赛 202404] 吃苹果

[语言月赛 202404] 吃苹果

题目描述

一共有 nn 只苹果,你想要选择其中恰好两只苹果。

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

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

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

输入格式

第一行一个整数 nn,表示苹果的数量。

第二行 nn 个整数 a1,⋯ ,ana_1, \cdots, a_n,分别表示第 1,2,⋯ ,n1, 2, \cdots, n 只苹果的营养值。

输出格式

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

样例

5
1 6 3 6 2
7
3
2000000000 1000000000 1000000000
3000000000
5
-21789523 -1 -3 -7 -2578928
-21789524

题目来源:洛谷 B3963