In an array of integers, all elements appear even times except one appears odd times. Find that element. Please give an O(n)-time algorithm. For example: input array: [1,2,3,3,2,1,1,1,2], should output 2