int firstDuplicate(int[] a) {
    for(int i = 0; i < a.length; i++){
        int cur = Math.abs(a[i]) - 1;

        if(a[cur] < 0) {
            return cur + 1;
        } else {
            a[cur]= -a[cur];
        }
    }

    return -1;
}