Можно ли удалить дубликаты из отсортированного списка менее чем за O (n) раз?

Я подозреваю, что есть способ, если вы можете сэкономить, обнаружив другой конец диапазона повторяющихся значений быстрее, чем путем итерации по этому подсписку