Element appearing more than n/2 times. Boyer-Moore voting is the interview flex.
Input
3 3 2 3
Output
3
7 2 2 1 1 1 2 2
2