Linear lower bound on degrees of Positivstellensatz calculus proofs for the parity