入冬了，成都中医药大学冬运会即将开始了，小L所在的班级参加了“击鼓传花”的趣味比赛。

比赛规则如下，n个队员（不包括小L）围成一个圈，每个人手里拿着一些花束（数量也可能为0），小L站在圆圈的中间，队员需要传递花束给小L，每个鼓点只允许一个人传送一束花，最终要求圆圈上所有人的花束都传递给小L。请问需要花多少鼓点呢？

多组数据。

每组数据第一行输入n，代表队员数量。

第2行到第n+1行，每行输入一个整数a[i],代表每个队员最开始拿的花束数量。

0<=a[i]<=10^6

所有组的n之和不超过10^3