Majority Element

Given an array where one value appears more than floor(n / 2) times, print that majority value. Input format: - First line: n - Second line: n integers

1 <= n <= 10^5
-10^9 <= nums[i] <= 10^9
A majority element is guaranteed to exist.

3
3 2 3

3

7
2 2 1 1 1 2 2

2