수학이는 게임을 하는 도중 아이템 "가우스의 검"을 습득했다.

가우스의 검의 초기 공격력은 1이고, 몬스터를 한 번 때릴 때마다 공격력이 1씩 상승한다. 그러나 이렇게 증가한 공격력은 각 몬스터 당 개별적으로 적용이 된다.

즉, 몬스터 A를 첫 번째 때릴 땐 공격력이 1이지만, 열 번째 때릴 땐 공격력이 10이 된다. 그리고 몬스터 B를 처음 때리면 그 때의 공격력은 다시 1이다.

수학이는 가우스의 검을 이용하여 N마리의 몬스터들을 사냥하러 다닌다.

몬스터 i를 쓰러뜨리기까지 수학이는 총 A_i번 공격을 하였는데, N마리의 몬스터들을 각각 해치우기까지 공격을 한 횟수가 주어졌을 때, 각 몬스터의 체력을 알아보자.

몬스터의 체력 timer 1s memory 32MB

몬스터의 체력 1s 32MB