千层蛋糕
题号:NC236760
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出一个长度为  的序列  ,定义  为  中的最大值,  为  中的最小值。

现在你可以将  重新排列,要求最大化   并输出这个最大的值。

输入描述:

第一行输入一个正整数   。

接下来一行  个正整数表示序列   。

输出描述:

输出一行一个整数,表示重排序列  后  的最大值。
示例1

输入

复制
5
1 2 3 4 5

输出

复制
16
示例2

输入

复制
3
4 8 1

输出

复制
14