package main

func majorityElement(nums []int) int {
	iset := make(map[int]int)
	for _, v := range nums {
		iset[v]++
	}
	for k, v := range iset {
		if v >= len(nums)/2+1 {
			return k
		}
	}
	return -1
}

func main() {

}