51st Ukrainian National Mathematical Olympiad, 3rd Round

If $n$ is even, then LHS is odd, and RHS is even, and vice versa (for odd $n$).