### 问题描述 肖恩对排列非常感兴趣，并对它进行了深入研究。现在肖恩给你一个数字序列，希望你以最小的代价将该序列变为任意整数的排列。已知删除序列中的任意一个数字的代价为 $a$，添加任意一个数字的代价为 $b$。现在请你帮助肖恩解决这个问题。注意：最终的数组至少包含一个数字，也就是说最少是 $1$ 的排列。 排列： $n$ 个数字的数组，并且 $1$ 到 $n$ 的每一个数字都被包含，这样的数组被称为 $n$ 的排列。比如 $[1,2,3][4,1,2,3]$ 这样的数组都被称为是一个排列，而 $[1,2,4][1,2,2]$ 不是。 ### 输入描述 第一行输入三个整数 $n,a,b$ ，表示数组的长度是 $n$ ，删数字的代价是 $a$ ，添加数字的代价是 $b$ 。 第二行包括 $n$ 个整数，第 $i$ 个数字 $a[i]$ 表示肖恩给你的数字序列的第 $i$ 个元素。 数据保证 $1 \leq n \leq 10^5,1 \leq a \leq 10^9,1 \leq b \leq 10^9,1 \leq a[i] \leq 10^9$ 。 ### 输出描述 输出一个整数表示最小代价。 ### 样例输入 ``` 4 3 3 2 5 8 7 ``` ### 样例输出 ``` 12 ```