For arbitrary $n$, let $S_a$ be a set of numbers with parity different from $a$'s.