func duplicate( numbers []int ) int {
    // write code here
    flag := make([]bool,len(numbers))

    for i:=0;i<len(numbers);i++ {
        if flag[numbers[i]] {
            return numbers[i]
        } else {
            flag[numbers[i]] = true
        }
    }

    return -1
}