时间限制：1秒　　内存限制：256M

---

【问题描述】

　　H老师拥有 \(n\) 个机器人。这 \(n\) 个机器人排成一行，第 \(i\) 个机器人的身高为 \(h_i\)。贾老师发现这些机器人的身高参差不齐，看起来十分不美观，于是决定对它们的身高进行修改。

　　贾老师希望修改后的机器人队伍身高值单调，形式化地说，满足下面两个条件之一的机器人队伍是合格的队伍。
　　　　1）、\(h_1≤h_2≤⋯≤h_{n-1}≤h_n\)
　　　　2）、\(h_1≥h_2≥⋯≥h_{n-1}≥h_n\)

　　增加第 \(i\) 个机器人的身高，需要的费用为 \(m_1\)，减小第 \(i\) 个机器人的身高，需要的费用为 \(m_2\)。注意，费用与是否增加和是否减小有关，与具体增加或减小的 数值无关。对于一个身高为 5 的机器人，把它的身高增加到 6 和增加到 100 所需 要的费用都为 \(m_1\)。

　　贾老师希望你能帮他计算出，为了得到合格的机器人队伍，所需要花费的最 小费用是多少。由于某些特殊的原因，我们保证这 \(n\) 个机器人不同的身高不会超 过 1000 个。

【输入格式】

　　第一行共包括三个正整数，分别为 \(n，m_1，m_2\)，含义如上文所述。
　　第二行包括 \(n\) 个整数，依次表示每个机器人的身高 \(h_i\)。

【输出格式】

　　共一行，包含一个整数，表示贾老师所需修理费用的最小值。

【输入输出样例1】

　Input

5 2 3
1 
2
3
5
4

　Output

2

【输入输出样例1说明】

　　将第4个机器人的身高减小到3或者减小到4，所有机器人的身高单调不减， 所需要的费用为 2。

【输入输出样例2】

　Input

15 5 7
10
10
10
10
10
9
2
8
7
6
1000
5
3
4
1

　Output

17

【输入输出样例2说明】

　　将第7个机器人的身高从2增加到8，将第11个机器人的身高从1000减小到6，将第 13个机器人的身高从3增加到4，所有机器人的身高单调不增，所需要的费用为 5 + 7 + 5 = 17。

【数据说明】

　　所有测试点的数据规模与约定见下表：

　　对于全部测试数据满足：\(1 ≤ h_i≤ 1000000，1 ≤ m_1,m_2 ≤ 1000\)，机器人不同的身高 不会超过 \(1000\) 个。

【来源】

　　Mr.he