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á 𝑥𝑖xi​ đồ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$ (𝑛≤106n≤106) - số thực khách.
• Dòng thứ hai chứa $n$ số nguyên dương 𝑥1,𝑥2,…,𝑥𝑛x1​,x2​,…,xn​ (𝑥𝑖≤107xi​≤107).

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

Test 1

InputCopy5 1 2 3 4 5OutputCopy1 3 6 10 15Note32ThíchBình luận(25)LưuChia sẻBáo cáo