Order 8 of the following sentences so that they form a logical proof by contradiction of the statement:

If the sum of two integers is even then they have the same parity.