• + 3 comments

    at least you could stop checking at n/2 and add n at the end