Wait at least until iteration 3 before to stop the search