func MoreThanHalfNum_Solution( numbers []int ) int {
    // write code here
    m := make(map[int]int)

    for i:=0;i<len(numbers);i++ {
        m[numbers[i]]++
    }

    for i:=0;i<len(numbers);i++ {
        if m[numbers[i]]>len(numbers)/2 {
            return numbers[i]
        }
    }
    return -1
}