> You should not be using n for the number of bits and n for the size of the input. I don't see that I ever did use it for a number of bits. I said, to have n

> You should not be using n for the number of bits and n for the size of the input. I don't see that I ever did use it for a number of bits. I said, to have n numbers with distinct values, you need O(log n) bits in each number. n is not a number of bits.