구슬 게임

$1$번부터 $n$번까지 번호가 매겨진 $n$개의 그릇이 있다. 처음에 $i$번 그릇에는 $m_i$개의 구슬이 들어 있다.

한 번의 동작은 어떤 그릇에서 구슬 하나를 꺼내는 것이다. $i > 1$인 $i$번 그릇에서 구슬을 하나 꺼내면, $1, 2, \dots, i-1$번 그릇 각각에 구슬이 하나씩 추가된다. $1$번 그릇에서 구슬을 꺼낼 때에는 어떤 구슬도 추가되지 않는다. 모든 그릇이 비면 게임이 끝난다.

게임을 끝내기 위해 필요한 동작의 횟수를 구하여라. 구슬은 충분히 많고 모든 그릇은 충분히 커서, 가능한 모든 동작을 항상 수행할 수 있다고 가정해도 된다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 그릇의 개수인 정수 $n$ ($1 \le n \le 50$)이 주어진다. 다음 줄에는 $n$개의 정수 $m_1, m_2, \dots, m_n$ ($0 \le m_i \le 1000$)이 주어지며, $m_i$는 시작할 때 $i$번 그릇에 들어 있는 구슬의 개수이다.

마지막 테스트 케이스 다음에는 $0$ 하나만 있는 줄이 주어진다.

각 테스트 케이스마다 게임을 끝내는 데 필요한 동작의 횟수를 한 줄에 하나씩 출력한다. 이 값은 부호 있는 64비트 정수 범위 안에 들어감이 보장된다.