Loop invariant - Search