Ambatukam

View as PDF



Problem types
Allowed languages
C, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, JS, Lua, Node JS, ObjectiveC, Output, Pascal, Prolog, Pypy 3, Python, Scala
Points: 800 Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

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

Test 1

Input
5
1 2 3 4 5
Output
1 3 6 10 15
Note
  • Tại thời điểm \(1\): Thu được \(1\) đồng;
  • Tại thời điểm \(2\): Thu được \(1+2=3\) đồng;
  • Tại thời điểm \(3\): Thu được \(1+2+3=6\) đồng;
  • Tại thời điểm \(4\): Thu được \(1+2+3+4=10\) đồng;
  • Tại thời điểm \(5\): Thu được \(1+2+3+4+5=15\) đồng.

Comments

There are no comments at the moment.