Đếm số lẻ bên trái

Submit solution
Points: 1
Time limit: 1.0s
Memory limit: 98M
Author:
EEEC_LeQuangHuy
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

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≤ai≤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

Copy
5
1 2 3 0 5

Output1

Copy
2

Input2

Copy
6
7 0 1 3 0 2

Output2

Copy
1

Comments

There are no comments at the moment.