There is only one eligible lowered numbered ball at any round. Keeping track of this should result in O(n) solution