Question

Write a function that finds the element that appears more than n/2 times in an array?

Login to Submit

Examples

Input: [3, 3, 4, 3, 3]
Output: 3

Input: [1, 1, 1, 2, 3]
Output: 1

Input: [5, 5, 5, 5, 2, 3]
Output: 5