|S|\leq\left\lfloor\frac{n+2}4\right\rfloor