【题目描述】

给定整数 $p,q,r$ 和长度为 $n$ 的数组 $a$，选择满足 $1\le i\le j\le k\le n$ 的三个位置，最大化：

输出最大值，答案可能为负数。

【输入格式】

$n$   $p$   $q$   $r$

$a_1$   $\cdots$   $a_n$

【输出格式】

输出表达式的最大值。

【样例】

5 1 2 3
-1 2 3 -4 5

30

【数据范围】

• $1\le n\le100000$
• $-100000\le a_i,p,q,r\le100000$