A7325 | 午枫的涂色游戏

小午、小枫在玩一个涂色游戏。游戏中有 $n$ 个格子排成一行，从左到右依次编号为 $1,2,\dots,n$。每个格子 $i$ 初始时有一个颜色价值 $c_i$。

小午和小枫各有一种特殊的颜料：

- 小午的颜料每份价值为 $x$。他可以选择一个整数 $l$（$0 \le l \le N$），如果 $l \ge 1$，那么他会把前 $l$ 个格子（即格子 $1,2,\dots,l$）涂上自己的颜料，使这些格子的颜色价值都变成 $x$。
- 小枫的颜料每份价值为 $y$。她可以选择一个整数 $r$（$0 \le r \le N$），如果 $r \ge 1$，那么她会把后 $r$ 个格子（即格子 $n,n-1,\dots,n-r+1$）涂上自己的颜料，使这些格子的颜色价值都变成 $y$。

注意：小午先涂色，小枫后涂色。因此，如果某个格子既被小午涂色又被小枫涂色，小枫的颜料会覆盖小午的颜料，该格子的最终颜色价值为 $y$。

小午和小枫要计算计算所有格子的颜色价值总和。他想知道，在小午和小枫采取最优策略的情况下，这个总和最小可以是多少？

输入共两行。

第一行包含三个整数 $n, x, y$，分别表示格子的数量、小午颜料的价值和小枫颜料的价值。

第二行包含 $n$ 个整数 $c_1, c_2, \dots, c_n$，表示每个格子的初始颜色价值。

输出一个整数，表示所有格子的颜色价值总和的最小可能值。