Devo realizzare un programma che, riempito un array di numeri interi, verifichi il numero che è presente il numero maggiore di volte.
Esempio: 5 4 4 3 3 3 2 8 8 --> 3 è quello presente più volte.

Il problema è che devo realizzarlo senza l'utilizzo di array di supporto !

Non capisco come fare, siccome se ho nella prima parte degli array | 1 | 3 | 6 | dovrei tenere conto del fatto che potranno ripresentarsi e quindi per ognuno di questi dovrei memorizzare che sono già apparsi una volta...non capisco come fare

Grazie in anticipo !