Степан любить кекси і при цьому він хоче залишатися у формі. Кожен кекс, звісно, має калорії і Степан хоче знати, яку треба пройти відстань, щоб витратити ці калорії. Степан знає, що якщо він з'їдає \(i\)-й кекс, то для того, щоб витрати ці \(c_i\) калорій, треба пройти відстань \(2^i \times c_i\)  кілометрів.

Яку відстань треба пройти Степану, щоб витрати калорії, якщо він з'їсть \(N\) кексів із калоріями \(c_i\) відповаідно у порядку слідування індексів.

Нумерація кексів починається з нуля

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 40\))

Наступний рядок містить \(N\) цілих чисел \(c_i\) (\(1 \le c_i \le 1000\)) - калорії відповідних кексів.

Формат вихідних даних

У вихідний потік вивести шукану відстань.

Приклад вхідних даних

3
1 3 2

Приклад вихідних даних

15

Приклад вхідних даних

4
7 4 9 6

Приклад вихідних даних

99

Пояснення до першого прикладу:

\(2^0*1 + 2^1*3 + 2^2 * 2 = 1 + 6 + 8 = 15\)