int duplicate(int* numbers, int numbersLen ) {
    int a[10001] = {};
    for(int i = 0; i < numbersLen; ++i){
        a[numbers[i]]++;
    }
    for(int i = 0; i< numbersLen; ++i){
        if(a[i] >= 2){
            return i;
        }
    }
    return -1;
}