function firstDuplicate(a) {

    var b = [];
    for (i = 0; i < a.length; i++)
    {
        if(a[i] == b[a[i]])
        {
            return a[i];
        }
        else
        {
            b[a[i]] = a[i];
        }
    }

    return -1;
}