The majority element is the value that appears more than ⌊n/2⌋ times. The input always contains one. Find it.

Input: one line of space-separated integers. Output: the majority element.

Your program reads from stdin and prints to stdout.