Número fora do padrão

Dado um array de números inteiros em que todos são ímpares ou todos são pares, exceto por um único número fora do padrão, crie um método que retorne esse número.

Exemplos

Program.outlierNumber(new int[]{2, 3, 4}) ➞ 3
// 2 e 4 são números pares.
// 3 é o número fora do padrão.

Program.outlierNumber(new int[]{1, 2, 3}) ➞ 2

Program.outlierNumber(new int[]{4, 1, 3, 5, 9}) ➞ 4

Notas

O array sempre terá pelo menos 3 elementos.