题目描述

给定一个长度为$n$的排列，小爱可以：

• 选择一个数字，花费$L$点体力，将其向左移动任意多个位置

• 选择一个数字，花费$R$点体力，将其向右移动任意多个位置

小爱请你帮他计算一下，为使整个排列升序，最小需要花费多少点体力？

输入格式

输入第一行，一个正整数$n$ 输入第二行，$n$个正整数$p_1,p_2,...,p_n$，表示给定排列 输入第三行，两个正整数$L,R$，分别表示向左向右移动数字所花费的体力值。

输出格式

输出共一行，表示为使整个排列升序，最小需要花费的体力值

4
1 4 2 3
2 3

3

样例解释 1

若选择数字2向左移动至数字4前，代价为2，再选择数字3向左移动至数字4前，代价为2，总代价为4 若选择数字4，向右移动至末尾，代价为3

3
1 2 3
3 5

0

样例解释 2

原排列已经是升序

数据范围

• 对于$30\%$的数据，$1\leq n \leq 10$；

• 对于$60\%$的数据，$1\leq n \leq 10^3$；

• 对于$100\%$的数据，$1\leq n \leq 10^4, 1\leq L,R\leq 10^9$