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