Có ~n~ hạt xốp, hạt thứ ~i~ có khối lượng ~w_i~, được thả lần lượt xuống một ống nước đặc biệt được thiết kế sao cho tại mỗi thời điểm chỉ có một hạt xốp nhẹ nhất nổi lên trên bề mặt. Trước mỗi lần thả, hạt xốp đang nổi trên bề mặt (nếu có) sẽ bị ngấm nước và tăng gấp đôi khối lượng. Hỏi sau khi thả hạt xốp cuối cùng vào ống thì khối lượng xốp tăng so với tổng khối lượng ban đầu là bao nhiêu?

Dữ liệu vào:

• Dòng 1: Số nguyên dương ~n~ ~(n≤10^5)~
• Dòng 2: ~n~ số nguyên dương ~w_1,…,w_n~ ~(w_i≤100)~

Dữ liệu ra:

• Một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Input

3
2 1 3 

Output

3