小红打牌
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小红的手中共有 n 张牌,每张牌的数字都为 1 \sim 13 中的一种。
\hspace{15pt}共有如下两种出牌方式:
\hspace{23pt}\bullet 任选 x \in \left[1, 13 \right],出三张数字为 x 的牌,获得 a 分。
\hspace{23pt}\bullet 任选 x \in \left[1, 11 \right],出数字为 x,x+1,x+2 的牌各一张,获得 b 分。
\hspace{15pt}请你计算,小红最多能获得多少分?

输入描述:

\hspace{15pt}第一行输入三个整数 n, a, b\left(1 \leq n \leq 2\times 10 ^5, 1 \leq a, b \leq 10^5 \right)
\hspace{15pt}第二行输入 n 个整数,第 i 个整数代表第 i 张牌的数字。

输出描述:

\hspace{15pt}输出一个整数,代表小红能拿到的最高分数。
示例1

输入

复制
5 1 1
1 2 3 3 3

输出

复制
1
示例2

输入

复制
7 3 1
1 1 1 2 3 3 3

输出

复制
6

备注: