Majority Element

Majority element is an element that appears more than n/2 times in an array of length n. Write a function that finds and returns the majority element in an array. If there is no majority element, return -1. The input will be a single string of integers separated by spaces.