현식이와 형탁윤은 서로의 얼굴을 보고 화가 나서 서로에게 물총을 쏘기 시작했다.

이를 본 동욱이는 더 강한 물총을 가져와 그들과 함께 물총전쟁을 시작했다.

시간이 지남에 따라 더 많은 친구들이 전쟁에 가담했고, 규모가 커짐에 따라 다양한 공격력을 가진 물총들이 등장하게 되었다.

이 때, 모든 학생들은 공격력이 자신보다 바로 아래에 있는 학생들만 공격할 수 있다.

예를 들어, 현식이의 공격력이 3, 형탁윤이 4, 동욱이가 5, 동휘진이 6일 때, 동휘진은 동욱이만 공격할 수 있고, 동욱이는 형탁윤만 공격할 수 있고, 형탁윤은 현식이만 공격할 수 있고, 현식이는 아무도 공격할 수 없다.

이러한 규칙 아래에서, 다음 문제를 풀어보자.

학생들의 수 N이 입력된다. ( 1 < N ≤ 100,000)

N+1번째 줄까지 N명의 학생들의 공격력 A가 입력된다. ( 1 ≤ A ≤ 2,000 ) 

각 학생들이 받는  총 피해량을 출력한다.

이 때, 물총의 파괴력이 곧 피해량이며, 이는 중첩될 수 있다.

입력이 6 1 1 1 3 3 4 이면, 출력은 6 6 6 4 4 0 이다.

어렵지 않아요

김성민