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