Cho một mảng các số nguyên, hãy đếm các số lẻ trước lần xuất hiện đầu tiên (tức là ngoài cùng bên trái) của số ~0~.

Input

• Dòng đầu tiên chứa số nguyên ~n~ ~(4 ≤ n ≤ 1000)~ - Số lượng phần tử trong mảng
• Dòng thứ 2 gồm ~n~ số nguyên ~(0 ≤ a_i ≤ 5000)~ - Các phần tử của mảng

Lưu ý: Một mảng các số nguyên chứa ít nhất một số ~0~.

Output

• Đếm số lẻ trước lần xuất hiện đầu tiên của số 0 (mảng bắt đầu từ bên trái)

Example

Input1

5
1 2 3 0 5

Output1

2

Input2

6
7 0 1 3 0 2

Output2

1