Bộ số có mã kết thúc (Command Stream with Stop Code)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $n$ mã nguyên được gửi theo thứ tự, mỗi mã nằm trong 0–3. Mã 1 có giá 2, mã 2 có giá 3, mã 3 có giá 5. Mã 0 là lệnh kết thúc: ngay khi gặp mã 0, không cộng giá của mã đó và không xét các mã đứng sau nó. Nếu không có mã 0, cộng giá của cả $n$ mã. Hãy tính tổng giá.

Input

Dòng đầu gồm số nguyên $n$. Dòng tiếp theo gồm đúng $n$ số nguyên $c_1,c_2,\ldots,c_n$, mỗi số từ 0 đến 3, theo thứ tự cần xử lý.

Output

In một số nguyên: tổng các giá của mã đứng trước mã 0 đầu tiên, hoặc tổng của toàn bộ mã khi không có 0.

Subtask

• Subtask 1 (20%): $1\le n\le5$; mọi mã thuộc $\{1,2\}$.
• Subtask 2 (30%): $1\le n\le50$; mọi mã thuộc $\{0,1,2,3\}$.
• Subtask 3 (50%): $1\le n\le1000$; mọi mã thuộc $\{0,1,2,3\}$.

Ví dụ

Ví dụ 1

Input

5
1 3 0 2 1

Output

7

Giải thích

Mã 1 cộng 2, tổng thành 2; mã 3 cộng 5, tổng thành 7. Mã thứ ba là 0 nên dừng; hai mã 2 và 1 phía sau không được cộng.

Ví dụ 2

Input

4
2 1 2 3

Output

13

Giải thích

Không xuất hiện mã 0 nên cộng 3+2+3+5=13.