int time;No. You need
unsigned long timeStored;because as I noted earlier millis() returns an unsigned long
how do i then make it put the time and value together, so that it knows which value entry, has which time entry?By using the same array index for both.
Won't millis rollover, after some time?No, because you will use a construct like
if (millis() - timeStored[x] >= interval)to test whether the time has passed to delete entry x from the array of tag numbers. By using unsigned longs and subtracting them from millis() the rollover problem is avoide.