Mô tả và yêu cầu

Có N hạt xốp, hạt thứ i có khối lượng 𝑊𝑖, đượ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 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: từ thiết bị nhập chuẩn có cấu trúc như sau
 Dòng 1: Số nguyên dương N (𝑁 ≤ 105)
 Dòng 2: N số nguyên dương 𝑊1, … 𝑊𝑁 (𝑊𝑖 ≤ 100 ∀𝑖 = 1. .𝑁)
Kết quả: Ghi ra thiết bị xuất chuẩn một số duy nhất là đáp án của bài toán

Ví dụ

INPUT                              OUTPUT

                3                                    3

                2  1  3