Even neighbours

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

The sequence of integers is given. Count the number of elements with two even neighbours.

Input

The first line contains the number of elements $n (n \leq 1000)$ in the sequence. The second line contains $n$ elements, each of them does not exceed $100$ by absolute value.

Output

Print the number of elements with two even neighbours.

Examples

Input #1

Answer #1

Submissions 4K

Acceptance rate 43%