给一个序列an和3个整数p,q,r, ans = p·ai + q·aj + r·ak, 你要找到最大的ans满足1 ≤ i ≤ j ≤ k ≤ n.

多实例，每个实例占两行，第一行输入四个整数，n,p,q,r; (1<=n<=1000),(-1000<=p,q,r<=1000),
第二行输入n个整数，ai(-1000<=ai<=1000)

输出一个整数，表示最大的结果