Ti consiglio una funzione (per chiarezza del codice) dove tu gli passi l'elemento estratto e la i. All'interno della funzione un ciclo for che va da 0 ad i dove confronti gli elementi già inseriti nell'array con questo tuo nuovo. La funzione ti ritorna 1 se lo trova già e 0 se non ne trova uno. A questo punto fai nell'if:

codice:
if(nome_funzione(a[i], i) == 1)
{
    i--;
} else
{
   //codice
}
Credo di esser stato abbastanza chiaro :P