Responsive image

问题 A: 千层蛋糕

问题 A: 千层蛋糕

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 14
[提交][状态][讨论版][命题人:]

题目描述

给出一个长度为n的序列a，定义bi为a1~i中的最大值，ci为a1~i中的最小值。
现在你可以将a重新排列，要求最大化并输出这个最大的值。

输入描述

第一行输入一个正整数 n (1<n<106)。
接下来一行n个正整数表示序列ai (1<ai<109)。

输出描述

输出一行一个整数，表示重新排序列a后的最大值。

样例输入

5
1 2 3 4 5

样例输出

16
[提交][状态]
ACM算法攻关部