You don't need to check if you have already considered a particular element, you just need to keep track of the index up to which you have already checked, and the highest v (apart from the one you just jumped to) of the array up to that point.
Then you can continue checking from there, comparing each new element to the previous max.