1512 - [acwing]满足的数
Time Limit : 1 秒
Memory Limit : 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
Input
第一行包含整数 n。
第二行包含 n 个正整数 a_1,a_2,…,a_n。
Output
一个整数,表示满足条件的 x 的数量。
Examples
Input
1 1
Output
3
Input
1 2
Output
2
Hint
前 3 个测试点满足 1≤n≤2。 所有测试点满足 1≤n≤100,1≤a_i≤5。