
$n^{1 + o(1)}$
