크리스마스 캐럴

오늘 두 번째 대림절을 맞아 약 200년 된 영국 크리스마스 캐럴을 떠올려 본다:

크리스마스 첫째 날, 내 사랑이 나에게 배나무에 앉은 꿩 한 마리를 보내 주었다.

크리스마스 둘째 날, 내 사랑이 나에게 산비둘기 두 마리와 배나무에 앉은 꿩 한 마리를 보내 주었다.

크리스마스 셋째 날, 내 사랑이 나에게 얼룩 암탉 세 마리, 산비둘기 두 마리, 배나무에 앉은 꿩 한 마리를 보내 주었다.

크리스마스 넷째 날, 내 사랑이 나에게 노래하는 새 네 마리, 얼룩 암탉 세 마리, 산비둘기 두 마리, 배나무에 앉은 꿩 한 마리를 보내 주었다.

프로그래밍 연습문제의 마법의 나라에서는 크리스마스가 $N$일 동안 이어지고, 선물은 서로 다른 $N$종류가 있다. 이를 $A_1$, $A_2$, $\ldots$, $A_N$이라고 하자. 크리스마스 $k$번째 날에 내 사랑은 나에게 $A_1$을 1개, $A_2$를 2개, $A_3$을 3개, $\dots$, 그리고 $A_k$를 $k$개 보낸다.

각 종류의 선물을 내 사랑이 모두 합쳐 몇 개 보내는지 구하는 프로그램을 작성하라.

첫 줄에 정수 $N$이 주어진다. $N$은 마법의 나라에서 크리스마스가 계속되는 날수이다 ($1 \le N \le 100\,000$).

정확히 $N$개의 줄을 출력한다. 각 줄에는 정수 하나를 쓴다. $k$번째 줄에는 크리스마스 동안 받은 $A_k$ 선물의 총 개수를 쓴다.