How did you came up with this?

"In this problem the thing is if sum of all number is even ,then array can be even. if sum of all number is odd , then the answer is NO."

I've been struggling about how to determinate if the array is solvable or not.

Thanks for sharing!