Potresti ordinare l'array quindi con un ciclo for con i che parte da i verificare se i valori ordinati equivalgono al valore della i.

Te la cavi con due righe di codice

p.s. sempre che i numeri nn siano ripetuti

p.p.s. quando li ordini potresti creare un array di supporto nel quale mettere gli elementi nn ripetuti ed ordinati... cosi sei a posto