Well, for [18, 1, 7, 1, 1, 1, 18, 18, 7], 18 occurs 3 times (odd number). The other array seems impossible, unless you're modifying the input. (but if so, 3 occurs 7 times, so it's a valid answer)