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\) \(\left( n \leq 10^{5} \right)\)

+ Dòng 2: \(n\) số nguyên dương \(w_{1},\ldots,w_{N}\) \(\left( w_{i} \leq 100 \right)\)

Dữ liệu ra:

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

Ví dụ: