Поиск отсутствующего целого числа

Массив A[1..n] содержит все целые числа от 0 до n за исключением одного. Отсутствующее число можно легко определить за время О(n), располагая вспомогательным массивом B[1..n], предназначенным для записи имеющихся чисел из массива А. Однако, в этой задаче мы лишены средств, позволяющих получить доступ к целому числу из маcсива А посредством одной операции. Элементы массива А представлены в двоичной системе счисления, и единственаая операция, с помощью которой можно осуществлять к ним доступ, это "извлечение j-го бита элемента А" , которая выполняется в течение фиксированного времени .
Покажите,что , распологая только этой операцией, отсутствующее челое число все же можно определить за время O(n).