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\le n\le 1000)$ - Số lượng phần tử trong mảng
• Dòng thứ 2 gồm $n$ số nguyên $(0\le a_i\le 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