eventually defaulted to this solution as well for better efficiency. i think this is better than a similar version that was rated better without the set.

I don't think running two if-else statements through the entire loop is a good idea... It will slow down the process.
Edit: wait wait! Your solution is excellent in case the rogue element is near the beginning. Great implementation. Sorry for being quick to judge!

Woah

Good Lord, what do we have here!