Rotting bandits are no harder than stochastic ones