Chef and Destruction

Arrays have fallen out of Chef's good books, and he plans to destroy all arrays he possesses. He is left with the last array A, consisting of N positive integers. In order to destroy the array, he can perform the following 2 types of operations any number of times. - Choose any 2 elements, say X and Y, from the given array A such that X != Y, and remove them, or - Choose any 1 element, say X, fr