### 问题描述 在神奇的魔法王国中，你是一位年轻的冒险家，正在冒险队中担任队长。你的最终目标是成为王国的新任国王。然而，在成为国王之前，你需要通过一场选举来证明自己的能力和领导才华。 在选举中，有 $n$ 位候选人参与竞选，每个候选人都有一个唯一的编号。你自己是编号为 $1$ 的候选人，而被选为国王的条件是你的票数必须高于所有其他候选人的票数。 现在，你获得了一份内部情报，知道了每个候选人的当前票数 $w_i$。你有两种操作可以选择，一种是选择一个候选人，使其票数减 $1$，花费为 $a$；另一种是让自己的票数加 $1$，花费为 $b$。你的目标是以最小的花费成为国王。 请你计算出最小花费是多少。 ### 输入格式 第一行输入三个整数 $n, a, b$，表示候选人数量、将候选人票数减 $1$ 的花费 $a$，以及将自己的票数加 $1$ 的花费 $b$ $(1 \le n, a, b \le 100)$。 第二行输入 $n$ 个整数 $w_i$，表示每个候选人的当前票数 $(1 \le w_i \le 999)$。 ### 输出格式 输出仅一行，包含一个整数，表示成为国王所需的最小花费。 ### 样例输入 ``` 3 1 2 1 2 3 ``` ### 样例输出 ``` 5 ```