Tý rất thích chơi bi nhưng chỉ thích những viên bi màu xanh và màu đỏ. Hôm nay, Tý cần mua bi bỏ vào n cái hộp, mỗi hộp chỉ chứa được một hoặc hai viên bi. Nếu hộp chứa hai viên bi thì phải bỏ vào đó hai viên bi khác màu, còn hộp chỉ chứa một viên bi thì bỏ vào đó viên bi có màu tùy ý.

Cho biết giá của một viên bi màu xanh là a đồng, viên bi màu đỏ là b đồng.

Yêu cầu: Tính số tiền ít nhất mà Tý cần có để mua bi bỏ đầy vào n hộp.

Dữ liệu vào: 

- Dòng đầu tiên chứa ba số nguyên dương n, a, b (n ≤ 10⁶; a, b ≤ 100).

- Dòng thứ hai chứa n số nguyên, mỗi số mang giá trị là 1 hoặc 2 tương ứng với số lượng bi mà các hộp có thể chứa được.

Kết quả: Ghi ra một số nguyên duy nhất là kết quả bài toán.