Se sono casuali come fai a farli distinti?

Io la butto li...

Invece di inserire in un array puoi usare una tabella hash oun albero binario bilanciato e fare gli inserimenti ordinati. Se il numero è gia presente lo scarti e passi al prossimo. Se i numeri sono pochi usi l'array e fai una ricerca lineare per vedere se è gia presente.

Ciao ^^