While not full
Return full and n (cputime and number of iteration)