q:length - O(1)