Сложность: 32%
В попытках впечатлить учителя информатики Лиза придумала собственную систему счисления. В этой системе есть разрядов, каждый из который может быть установлен в состояние 0
или 1
. Алгоритм перевода из Лизиной системы в десятичную прост: пробежимся по всем разрядам с конца, и для каждого -го разряда со значением 1
добавим к ответу натуральное число .
Учитель назвал Лизину систему “Бредовой”, потому что в ней якобы можно записать лишь небольшое множество чисел. Лиза очень расстроилась, упала к вам в объятия в слезах и, всхлипывая, рассказала эту историю. Нежно вытирая слёзы с её румяных щёк, вы успокоили Лизу и объяснили, что её система - самая лучшая!
На утро вы аккуратно, не будя Лизу, пошли к компьютеру и решили всё-таки проверить, насколько её учитель прав. Найдите самый маленький натуральный , который нельзя записать в Лизиной системе.
Входные данные
В первой строке записано натуральное число () – количество разрядов в Лизиной системе.
В следующей строке записаны числа , ... ().
Выходные данные
Выведите одно число – самое маленькое натуральное число, которое нельзя записать в Лизиной системе счисления.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 20 | - | |
2 | 50 | 1 | |
3 | 30 | 2 | Нет доп. ограничений |
STDIN | STDOUT |
5 1 2 9 1 3 | 8 |