У студента Владислава есть структура данных «множество». Эта структура данных примечательна тем, что содержит каждый свой элемент в единственном экземпляре, и при попытке добавить в множество элемент, который там уже есть, ничего не происходит.

Изначально Владислав добавил в свое множество $$$n$$$ чисел $$$a_1$$$, ..., $$$a_n$$$. Теперь он собирается $$$10^{10^{10}}$$$ раз выполнить следующую операцию: извлечь из множества минимальный элемент, и добавить в множество этот элемент, умноженный на 2.

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