Find The Parity Outlier

You are given an array (which will have a length of at least 3, but could be very large) containing integers. The array is either entirely comprised of odd integers or entirely comprised of even integers except for a single integer N. Write a method that takes the array as an argument and returns this "outlier" N.

Examples
[2, 4, 0, 100, 4, 11, 2602, 36] --> 11 (the only odd number)

[160, 3, 1719, 19, 11, 13, -21] --> 160 (the only even number)

This problem brings back memories of a classic computer science homework: identifying the outlier in a list of numbers. Here's a clever solution that leverages the parity (even or odd) of the first few elements.

This approach offers an efficient way to pinpoint the outlier, making it a valuable technique to have in your problem-solving toolbox.