1537: 书本捐赠方案

有n名爱心人士围成一圈，商量向某贫困地区学校的学生捐赠书本。每名爱心人士手里有一些书。每名爱心人士都跟其左边的人商量怎么平均分配他们手中的书给一些学生，使得他们手中的书没有剩余，且每个学生分配到的书最多。
如下图所示。圆圈中的数字代表每名爱心人士手中书的数目，旁边的数字为他们的序号。1号爱心人士跟2号商量怎么分配他们手中的书，商量的结果是每个学生15本书。2号也要跟3号商量怎么分配，商量的结果是每个学生分配3本书。商量一圈下来，结果是每个学生3本书，这样每名爱心人士手里都没有书本剩余，且每名学生分配到的书本最多.

本题要求解的是，按照这种分配方案，n名爱心人士手中的书，共可以分配给多少名学生

输入文件中包含多个测试数据。每个测试数据占一行，首先是一个正整数n，5≤n≤40；接下来有n个整数，每个整数的范围是[5,1000]，这n个整数表示每名爱心人士手中书的数目(按顺时针顺序列出)。输入文件最后一行为0，代表输入结束。

对输入文件中的每个测试数据，输出所求得的值。

6 30 45 63 18 27 33
0

72