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

Cho biết giá của một viên bi màu xanh là \(a\) đồng, bi màu đo 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\) cái hộp.

Dữ liệu vào:

+ Dòng đầu tiên ghi ba số nguyên dương \(n,\ a,\ b\ (1 \leq n \leq 10^{6},1 \leq a,b \leq 100)\).

+ Dòng thứ hai ghi \(n\) số nguyên, mỗi số có giá trị bằng 1 hoặc 2 tương ứng với số lượng bi mà cái hộp có thể chứa được. Giữa các số được ghi cách nhau một dấu cách.

Kết quả:

+ Ghi một số nguyên cho biết kết quả bài toán.

Ví dụ: