non è necessario sapere se l'elemento i-esimo ha dei doppioni piu avanti nell'array ma solo se è stato gia verificato o se è la prima volta che lo si incontra. Per questo basta semplicemente scorrere l'array da 0 a i-1.