问题描述
有一张桌子上有N枚硬币排成一列，将其从1到N编号，初始状态时有的硬币正面朝上，有的硬币反面朝上。现在要将所有硬币翻至相同面向上，你可以选择执行以下两种操作中的一种：
1.选择一个右边界R将编号[1,R]中的所有硬币翻转。
2.选择一个左边界L将编号[L,N]中的所有硬币翻转。
其中操作1所需的代价为x，操作2所需的代价为y，那么将所有硬币翻至同一面朝上所需的总代价最小是多少？

输入描述
第一行包含三个整数N, x, y，1≤N≤100000，1≤x，y,≤10。
第二行包含N个空格隔开的整数0或1。0表示硬币初始时反面向上，1表示正面向上。

输出描述
输出总代价的最小值。

输入样例
3 1 2
0 1 0

输出样例
2