Поиск без единой ошибки

Докажите, что квантовому алгоритму поиска отмеченного элемента в списке $x_1,\ldots,x_n$, который имеет нулевую вероятность ошибки при любом числе отмеченных элементов, требуется $\Omega(n)$ запросов. Подсказка. Используйте полиномиальный метод.