Show that given any three numbers, at least two of them will have the same parity. Recall that the parity of a number is whether it is odd or even.