← 返回题目列表

Codeforces · 272/A

A. 迪玛和朋友们

中文机器翻译题面 查看原题

迪马和他的朋友们在迪马家玩了一整夜的捉迷藏。结果,迪玛的地方就乱了。早上,他们决定需要清理这个地方。

为了决定到底谁来打扫公寓,朋友们想玩一个倒数游戏。首先,所有男生站成一圈,然后每个人都展示出一只手上的一定数量的手指(一到五根),然后男生们围成一圈数数,从迪马开始,人数分别占所展示的手指总数。倒计时停止的人将清洁公寓。

例如,如果迪马和他的一位朋友玩捉迷藏,并且在倒数时露出了 7 个手指,那么迪马就会清理这个地方。如果有 2 根手指,或者说 8 根手指,那么他的朋友就会清理这个地方。

Dima 知道他的每个朋友在倒数时会伸出多少根手指。现在,他对显示一只手上一定数量的手指(一到五个)的方式感兴趣,这样他就不必清理这个地方。帮助迪玛。

输入

第一行包含整数 n (1 ≤ n ≤ 100) — Dima 的朋友数量。迪马本人并不被认为是他自己的朋友。第二行包含n个不超过5的正整数,代表迪玛的朋友会伸出多少根手指。

行中的数字由一个空格分隔。

输出

在一行中打印问题的答案。

示例

输入 #1

1
1

输出 #1

3

输入 #2

1
2

输出 #2

2

输入 #3

2
3 5

输出 #3

3

注意

在第一个示例中,Dima 可以显示 1、3 或 5 个手指。如果迪马露出 3 个手指,那么计数将如下所示:迪马,他的朋友,迪马,他的朋友。

在第二个示例中,Dima 可以显示 2 或 4 个手指。