int firstDuplicate(int[] a) {

    int minimo=-1;

    // Creamos un hashset para almacenar los números del array y contar las repeticiones.

    HashSet<Integer> set = new HashSet<>();

    // Recorremos el array de derecha a izquierda
    for(int i=a.length-1; i>=0; i--)
    {
        // Si el elemento i está en el hash set, lo asignamos al mínimo
        if (set.contains(a[i]))
            minimo = i;

        else  // Sino agregamos el elemento al hash set
            set.add(a[i]);
   }

   if (minimo != -1) return a[minimo];
    else return minimo;
}