Cho số nguyên dương ~n~ và dãy số nguyên ~a_1, a_2,...,a_n~

Yêu cầu: Hãy cho biết tổng của mỗi số ~a_i~ ( ~i=1...n~) trong dãy số đã cho

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~n~;
• Dòng thứ hai ghi lần lượt các số nguyên dương ~a_1, a_2,...,a_n~.

Kết quả

• Ghi lần lượt ~n~ số, số thứ ~i (i=1...n)~ cho biết tổng ước số của số nguyên ~a_i~ trong dữ liệu vào

Ràng buộc

• Có 15% số tests có ~n≤10^4; a_i≤10^3~
• Có 25% số tests khác có ~n≤10^5; a_i≤10^5~
• Có 35% số tests khác có ~n≤10^5; a_i≤10^6~
• Có 25% số tests còn lại có ~n≤10^6; a_i≤10^{12}~ và ~a_{i+1}=a_i+1~

Ví dụ:

Input 1

4
2 4 10 9 

Output 1

3 7 18 13 

Input 2

4
10 11 12 13 

Output 2

18 12 28 14