Un'idea potrebbe essere quella di mettere i numeri oltre che in un array in una stringa così
str=str . ";" . numero
E ogni volta cercare il numero da inserire con una strpos
strpos(str, num . ";")
Se strpos ti da falso vuol dire non c'è nell'array