올림피아드 피자

올림피아드 결선에서는 참가자에게 피자를 나눠 준다. 피자가 도착하면 참가자는 줄을 서고, 자기 차례가 오면 피자 한 조각을 받는다. 한 조각으로 배가 차지 않는 참가자는 줄 맨 뒤에 다시 서서 다음 차례를 기다린다.

참가자마다 배가 차는 데 필요한 조각 수가 주어진다. 모두가 배를 채우는 데 걸리는 시간을 구하라. 피자는 1초에 한 조각씩 나눠 주고, 배가 찬 참가자는 줄로 돌아오지 않는다.

첫째 줄에 참가자 수 $N$이 주어진다. ($1 \le N \le 1000$)

둘째 줄에 참가자마다 배를 채우는 데 필요한 피자 조각 수가 줄을 선 순서대로 $N$개 주어지며, 공백으로 구분한다. 각 값은 $1$ 이상 $100$ 이하이다.

참가자가 필요한 조각을 모두 받는 시각을 줄을 선 순서대로 한 줄에 공백으로 구분해 출력한다.

참가자가 4명이고 필요한 조각 수가 차례로 1, 3, 1, 4인 경우 조각을 받는 참가자의 순서는 1, 2, 3, 4, 2, 4, 2, 4, 4이다. 1초에 1번 참가자가 배를 채우고, 3초에 3번 참가자가 배를 채우며, 7초에 2번 참가자가 끝나고, 9초에 4번 참가자가 마지막 조각을 받는다.