A810 | Hoofball--Bronze

In preparation for the upcoming hoofball tournament, Farmer John is drilling
his $N$ cows (conveniently numbered $1\dots N$, where $1 \leq N \leq 100$) in
passing the ball. The cows are all standing along a very long line on one side
of the barn, with cow $i$ standing $x_i$ units away from the barn ($1 \leq x_i
\leq 1000$). Each cow is standing at a distinct location.
At the beginning of the drill, Farmer John will pass several balls to
different cows. When cow $i$ receives a ball, either from Farmer John or from
another cow, she will pass the ball to the cow nearest her (and if multiple
cows are the same distance from her, she will pass the ball to the cow
farthest to the left among these). So that all cows get at least a little bit
of practice passing, Farmer John wants to make sure that every cow will hold a
ball at least once. Help him figure out the minimum number of balls he needs
to distribute initially to ensure this can happen, assuming he hands the balls
to an appropriate initial set of cows.

The first line of input contains $N$. The second line contains $N$ space-
separated integers, where the $i$th integer is $x_i$.

Please output the minimum number of balls Farmer John must initially pass to
the cows, so that every cow can hold a ball at least once.