Иванд $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$) тоонууд нэг хоосон зайгаар тусгаарлагдаж байрлана.

Гаралт

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

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}$.