题目内容

小蓝有 n 块能量水晶，其中第 i 块水晶的能量为 $a_i$。她需要将这些水晶排成一行，排列后的总共鸣能量定义为每对相邻水晶能量之和的总和，即 $\sum_{i=2}^n (a_i + a_{i-1})$。请帮她计算，在所有可能的排列中，总共鸣能量的最大值与最小值各是多少。

保证 $n$ 的范围为 $2 \le n \le 2 \times 10^5$，每块水晶的能量满足 $1 \le a_i \le 10^9$。

输入描述

第一行包含一个整数 n（$2 \le n \le 2 \times 10^5$），表示水晶的块数。 第二行包含 n 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$），表示每块水晶的能量。