Anh Ba mở quán cơm ngay giữa thành phố, đã thu hút được rất nhiều khách đến ghế thăm

Quán của anh Ba có \(N\) thực khách đang chờ xếp hàng, thực khách thứ \(i\) mua một tô cơm giá \(x_i\) đồng.

Nhiệm vụ của bạn là: với mỗi thực khách thứ \(i\), tổng tiền mà quán anh Ba đã thu về được là bao nhiêu đồng?

Input

• Dòng thứ nhất chứa số nguyên dương \(n\) (\(n \leq 10^6\)) - số thực khách.
• Dòng thứ hai chứa \(n\) số nguyên dương \(x_1,x_2,\ldots,x_n\) (\(x_i \le 10^7\)).

Output

• Gồm \(n\) số nguyên, tương ứng với tổng số tiền mà quán của anh Ba thu được ở thực khách thứ \(i\).

Example

5
1 2 3 4 5

1 3 6 10 15