n < 8 logn