1512 - [acwing]满足的数

通过次数

17

提交次数

23

时间限制 : 1 秒
内存限制 : 128 MB

给定 n 个不超过 5 的正整数 a_1,a_2,…,a_n

不妨设 S=a_1+a_2+…+a_n

请你统计,一共有多少个不同的整数 x 能够同时满足以下所有条件:

1≤x≤5
(S+x)mod(n+1)≠1

输入

第一行包含整数 n。

第二行包含 n 个正整数 a_1,a_2,…,a_n

输出

一个整数,表示满足条件的 x 的数量。

样例

输入

1
1

输出

3

输入

1
2

输出

2

提示

前 3 个测试点满足 1≤n≤2。 所有测试点满足 1≤n≤100,1≤a_i≤5。