Switch trong vòng lặp (Switch Inside a Loop)

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

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

Đề bài

Cho $n$ mã nguyên trong $[0,3]$. Xử lý từ trái sang phải, mỗi mã 1 cộng 1, mã 2 cộng 2, mã 3 cộng 3 vào tổng. Mã 0 đầu tiên dừng việc xử lý và không được tính; mọi mã phía sau mã 0 đều bị bỏ qua. Nếu không có mã 0, xử lý đủ $n$ mã. Trong cách giải dùng switch, break của case 1/2/3 chỉ thoát switch, cần kiểm cờ hoặc điều kiện khác để dừng vòng lặp khi mã 0.

Input

Số đầu tiên $n$ ($0\le n\le10000$), tiếp theo đúng $n$ mã trong $[0,3]$.

Output

In tổng các mã trước mã 0 đầu tiên.

Subtask

• Subtask 1 (20%): $0\le n\le 10$; $0\le x_i\le3$.

• Subtask 2 (30%): $0\le n\le 1000$; $0\le x_i\le3$.

• Subtask 3 (50%): $0\le n\le 10000$; $0\le x_i\le3$.

Ví dụ

Ví dụ 1

Input:

5
1 2 0 3 3

Output:

3

Giải thích:

Chỉ các mã trước số 0 đầu tiên đóng góp vào tổng. Kết quả kiểm tra với dữ liệu này: 3.

Ví dụ 2

Input:

4
1 2 3 1

Output:

7

Giải thích:

Chỉ các mã trước số 0 đầu tiên đóng góp vào tổng. Kết quả kiểm tra với dữ liệu này: 7.

Ví dụ 3

Input:

0

Output:

0

Giải thích:

Chỉ các mã trước số 0 đầu tiên đóng góp vào tổng. Kết quả kiểm tra với dữ liệu này: 0.