n-2 \geq \frac{n}{2}