3 ms·

Thanks for clarifying! (Still, you get a global speedup because the "inner" algorithm is fast for small n.)