Description

给一个长度为n的序列，第i个数为a[i],将这个序列划分成i个不重复的子串，从每个子串中取出j个数作为分割价值。方法价值为val(I,j)。

Format

Input

输入一个n；

第二行输入n个数；

第三行输入x,y;

Output

输出一个数，为所求答案。

Samples

5
6 4 4 5 3
2 2

47

Hint