C. Иван ба 2-тын зэргүүд

хугацааны хязгаарлалт 0.5 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Иванд $n$ ширхэг $a_1, a_2, ... , a_{n-1}, a_n$ сөрөг биш тоо байв. Тэдгээр тоонууд үл буурахаар эрэмблэгдсэнгэдгийг Иван мэдэж байгаа.

Иван цаасан дээр $2^{a_1}, 2^{a_2}, ... , 2^{a_n}$ тоонуудыг бичив. Одоо тэрээр цаасан дээр бичигдсэн бүх тоонуудыг нэмэхэд $2^v-1$ ($v ≥ 0$) хэлбэрийн тоо гаргахын тулд цаасан дээрээ хамгийн багадаа хэдэн $2^b$ ($b ≥ 0$) хэлбэрийн тоог бичих бол гэдэгт гайхширч байна.

Хамгийн багадаа хичнээн тоо нэмэхийг мэдэхэд нь туслана уу.

Оролт

Эхний мөрөнд $n$ ($1 ≤ n ≤ 10^5$) тоо өгөгдөнө. Дараагийн мөрөнд $a_1, a_2, ... , a_n$ ($0 ≤ a_i ≤ 2·10^9$) тоонууд нэг хоосон зайгаар тусгаарлагдаж байрлана.

Гаралт

Бодлогын хариу болох ганц тоог хэвлэнэ.

Орчуулсан: Говьхүү

Жишээ тэстүүд

Оролт
4
0 1 1 1
Гаралт
0
Оролт
1
3
Гаралт
3

Тэмдэглэл

In the first sample you do not need to add anything, the sum of numbers already equals $2^{3} - 1 = 7$.

In the second sample you need to add numbers $2^{0}, 2^{1}, 2^{2}$.

Сэтгэгдлүүдийг ачааллаж байна...