CF855B Marvolo Gaunt's Ring

Professor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he suspected a Horcrux to be present there. He saw Marvolo Gaunt's Ring and identified it as a Horcrux. Although he destroyed it, he is still affected by its curse. Professor Snape is helping Dumbledore remove the curse. For this, he wants to give Dumbledore exactly $ x $ drops of the potion he made. Value of $ x $ is calculated as maximum of $ p·a_{i}+q·a_{j}+r·a_{k} $ for given $ p,q,r $ and array $ a_{1},a_{2},...\ a_{n} $ such that $ 1

First line of input contains $ 4 $ integers $ n,p,q,r $ ( $ -10^{9}

Output a single integer the maximum value of $ p·a_{i}+q·a_{j}+r·a_{k} $ that can be obtained provided $ 1

In the first sample case, we can take $ i=j=k=5 $ , thus making the answer as $ 1·5+2·5+3·5=30 $ . In second sample case, selecting $ i=j=1 $ and $ k=5 $ gives the answer $ 12 $ .