### 问题描述 小齐有 $N$ 头奶牛，它们分别站在一条直线上的不同位置，可以看作是一维数轴。由于奶牛们喜欢保持电子邮件联系，小齐希望在各个位置安装无线网络基站，以确保所有奶牛都能够接收到信号。 经过调查，小齐发现安装基站的成本与其传输距离有关：传输距离为 $r$ 的基站成本为 $A + B \cdot r$，其中 $A$ 是基站安装的固定成本，$B$ 是每单位传输距离的成本。如果小齐在位置 $x$ 安装这样一台设备，那么它可以向范围在 $x-r$ 到 $x+r$ 之间的任何奶牛传输数据。传输距离为 $r=0$ 的基站也是允许的，但这只能为与发射器位于同一位置的奶牛提供覆盖。 给定 $A$ 和 $B$ 的值，以及小齐奶牛们的位置，请确定小齐如何以最低成本为所有奶牛提供无线网络覆盖。 ### 输入格式 第 $1$ 行: 三个用空格分隔的整数：$N\ A\ B$。 第 $2$ 行至第 $N+1$ 行: 每行包含一个在范围 $0 \sim 1,000,000$ 内的整数，描述小齐的一头奶牛的位置。 ### 输出格式 第 $1$ 行: 为所有奶牛提供无线网络覆盖的最低成本。 ### 样例输入 ``` 3 20 5 7 0 100 ``` ### 样例输出 ``` 57.5 ``` ### 评测数据规模 $0 \leq A, B \leq 1000$，$1 \leq N \leq 2000$。