题目描述

迪马和他的朋友们整晚都在迪马家玩捉迷藏，结果把房间弄得一团糟。早晨，他们决定要打扫一下房间。

为了决定到底由谁来打扫房间，朋友们决定玩一个“报数淘汰”的游戏。首先，所有人站成一个圈，然后每个人用一只手伸出若干手指（1到5根），随后他们围着圈从迪马开始，按照所有人伸出的手指总数依次报数。报数停止时指到的人就要负责打扫房间。

例如，如果只有迪马和他的一位朋友玩捉迷藏，在报数时总共伸出了 $7$ 根手指，那么最后由迪马打扫房间。如果伸出的是 $2$ 或 $8$ 根手指，则将由他的朋友打扫房间。

迪马已经知道他的朋友们会分别伸出多少根手指。现在他想知道，他可以用一只手伸出多少根手指（1到5根），才能不被选中去打扫房间。请你帮助迪马计算有多少种方法不被选中。

输入格式

第一行包含一个整数 $n$ $(1 \leq n \leq 100)$，表示迪马的朋友数量。迪马本人不算在内。第二行包含 $n$ 个不超过 $5$ 的正整数，分别表示迪马的朋友们所伸出的手指数。

每两个数字之间用一个空格隔开。

输出格式

输出一个整数，表示满足条件的方法种类数。

说明/提示

在第一个样例中，迪马可以伸出 $1$、$3$ 或 $5$ 根手指。如果迪马伸出 $3$ 根手指，报数过程是：迪马、朋友、迪马、朋友。

在第二个样例中，迪马可以伸出 $2$ 或 $4$ 根手指。

由 ChatGPT 5 翻译

样例

1
1

3

1
2

2

2
3 5

3