学校的运动会太精彩了，是一场全民狂欢的节日，2 个小时的入场式，以全 国各省命名，通过节目展示各省的特色。 运动会入场共有 n 个方阵，每一个方阵的人数不一定一样多，为了保证每个 方阵的人数一样多，规定原有方阵的人数只能减不能加，减去的人重新组成新方 阵，新方阵的人数只能加不能减，最终保证所有方阵的人数一样多。 现在作为信息学选手，总想每个方阵的人数尽量多，问至少要组成多少个新 方阵？

【输入格式】

第一行 n(n<=10000)，表示原有方阵数。

第二行是 n 个正整数，表示原方阵每个方阵的

人数，人数不超过 80 人。

【输出格式】

需要新增的方阵数。

【样例输入】

4

4

5 6 7 6

【样例输出】

2

【样例说明】

每个方阵 4 人，共减去 8 人，再组成 2 个方阵。

求c++代码