For small enough n, linear search might have been faster.