Input 
5 1 2 3
1 2 3 4 5
Output 
30
Input 
5 1 2 -3
-1 -2 -3 -4 -5
Output 
12