题目描述

小明最近迷上了电子设计，他整天呆在电子设计实验室里玩儿硬件。一天，他在实验室的角落发现了一些 LED 显示屏，每个显示屏由 $7$ 根短线组成，可以显示 $0$ 到 $9$ 这 $10$ 个数字。但是，小明在使用这些 LED 显示屏的时候发现这些显示屏有问题，一开始，$7$ 根短线全部是亮的，但是某根短线一旦灭掉，那么那根短线就不会再亮了。因此，一个 LED 显示屏只能按照一定的顺序显示数字。例如，一个 LED 显示屏可以依次显示 $9, 3, 7$，但是无法依次显示 $2, 4$。

现在，小明想用 LED 显示屏按顺序从左往右显示一个数字序列里面的所有数字，这些数字在 $[0, 9]$ 范围内。由于这些 LED 显示屏有问题，所以他可能需要多个显示屏才能显示完这些数字，你能帮他计算出最少需要多少块 LED 显示屏就可以显示完这些数字吗？

注意：如果要显示的数字序列里有重复的数字，则我们规定这些数字不能用同一块 LED 显示屏显示，例如要显示的数字序列为 $1, 1, 3, 1, 1$，则最少需要 $4$ 块 LED 显示屏。

输入格式

输入包含多组测试数据。

每组的第一行输入一个正整数 $n$（$n \leq 1000$），表示要显示的数字序列的长度。

接下来一行输入 $n$ 个整数（在 $[0, 9]$ 范围内），表示要显示的每个数字。

输出格式

对于每组输入，输出小明需要的最少的 LED 显示屏的个数。

样例输入

1
8
4
9 0 7 3
8
8 8 8 9 6 5 4 1

样例输出

1
2
3

样例解释

对于样例 $2$，一种可行的方法是一个 LED 显示屏显示 $9, 3$，另一个显示屏显示 $0, 7$。

对于样例 $3$，一种可行的方法是一个 LED 显示屏显示 $8$，一个显示屏显示 $8, 9, 4, 1$，一个显示屏显示 $8, 6, 5$。