Putnam Problem

Average number of local maxima in permutation of $1$ through $n$?

According to the fundamental bridge:

$$E\left(\sum _{j=1}^n{I}_j\right)=2\cdot \frac{1}{2}+(n-2)\cdot \frac{1}{3}=\frac{n+1}{3}.$$