MathNet 2012 Question 63

$N$ boys ($N \ge 3$), no two of them having the same height, are arranged along a circle. A boy in the given arrangement is said to be *middle* if he is taller than one of his neighbors and shorter than the other one.
Find all possible numbers of middle boys in the arrangement.