Bạn Nam mất trật tự trong giờ học thể dục nên bị thầy giáo phạt.

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 (1 ≤ n ≤ 100).

• 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

• Là khoảng cách của Nam sau n lần hô so với vị trí ban đầu.

Sample

Input #1

3
1 1 1

Output #1

3

Input #2

4
1 1 2 1

Output #2

2

Input #3

5
2 2 1 1 1

Output #3

1

Problem source: NTUCoder.net