Store where? It seems to me that if the integer ALWAYS increases by exactly one each time, you can use binary search. Just keep redcuing the index into the list by one-half until you home in on the value. I would htink this shoudl work because our data is of constant size and you know the index value is always increasing.
