Challenge: Majority Element

Problem

---

Majority Element Problem

Check whether a given sequence of numbers contains an element that appears more than half of the times.

Input: A sequence of $n$ integers.

Output: $1$, if there is an element that is repeated more than $n/2$ times, and $0$ otherwise.

---

Input format: A sequence of $n$ ...