Nội dung Bài tập
- Mã:
- HINHPHAT
- Tên:
- Hình Phạt
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104081
Bạn Nam mất trật tự trong giờ học thể dục nên bị thầy giáo phạt.
Quảng cáo
Hình phạt của thầy như sau: bạn Nam đứng nghiêm, khi thầy hô "trái" thì Nam bước sang trái một mét, thầy hô "phải" thì Nam bước sang phải một mét.
Hỏi sau n lần thầy hô như vậy thì bạn Nam cách xa vị trí ban đầu bao nhiêu mét?
Input
- Dòng thứ nhất là số n.
- Dòng tiếp theo gồm n số 1 hoặc 2, mỗi số cách nhau một khoảng trắng. Nếu là số 1 thì thầy giáo hô "trái", nếu là số 2 thì thầy giáo hô "phải".
Output
- Khoảng cách của Nam sau n lần hô so với vị trí ban đầu.
Constraint
- 1 ≤ n ≤ 106.
Examples
Input
Output
3
1 1 1
3
Input
Output
4
1 1 2 1
2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận