Binary search, the useful kind

Predict first

Plain binary search looks for 3 in [1, 3, 3, 3, 8]. Which index does it return?

• Whichever 3 it lands on first — probably 2

• 1, the first 3

• 3, the last 3