Return the element appearing more than n/2 times (guaranteed to exist).
n/2
Example:
Input: nums = [2,2,1,1,1,2,2] Output: 2