Có N hạt xốp, hạt thứ i có khối lượng Wi, đượ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:

• Dòng 1: Số nguyên dương N N≤10^5
• Dòng 2: N số nguyên dương W1,…WN Wi≤100 ∀i=1..N

Kết quả: Ghi ra một số duy nhất là đáp án của bài toán

Ví dụ:

Input

2 1 3

Output

3

Tài liệu tham khảo