如果让你出一道难度中等的c++题目，围绕趣味签到机来命题，你命题一道

难度中等的 C 题：

假设有一个趣味签到机，每个人签到时可以输入一个数字 n ，机器会把当前已经签到的人签到的数字全部相加并取模 n ，得到一个结果 r 。如果 r=0 ，则可以获得额外的奖励，否则只能获得签到奖励。

现在有 n 个人，每个人都想获得额外的奖励，你可以设计一个算法，让尽量多的人获得额外奖励。

请你编写一个 C 函数，输入为一个整数 n 和一个长度为 n 的整数数组 A （表示每个人输入的数字），输出一个整数表示可以获得额外奖励的最大人数。

函数原型： int fun(int n, int *A) 。

例如：输入 n=10, A=[2,3,5,7,11,13,17,19,23,29] ，则输出 5 。

提示：

(1) 相加的数字可能会很大，要使用 long long 类型。

(2) 可以使用递归或迭代算法。

(3) 可以限制输入数据的范围，比如 n 不超过 1000000 。