Even neighbours#8680

Even neighbours

1 second
128 megabytes
Very easy

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 \le 1000) in the sequence. The second line contains elements, each of them does not exceed by absolute value.

Output

Print the number of elements with two even neighbours.

Examples

Example 1

Loading
Loading