Maximize
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个由 个整数构成的数组，你可以从中选择一个任意区间 中任取两个数，然后从 中任取两个数 ，使得 的值最大，输出 的最大值。
输入格式
第一行输入一个整数 ，第二行输入 个整数 $a_1, a_2, \dots, a_n(1 \le a_1, a_2, \dots, a_n < 10^9)$，每个整数之间由空格隔开。
输出格式
一行，输出最大值。
样例
5
9 6 5 12 3
13