说明

小明最近迷上了电子设计，他整天呆在电子设计实验室里玩儿硬件。一天，他在实验室的角落发现了一些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<=1000），表示要显示的数字序列的长度。
接下来一行输入n个整数（在[0,9]范围内），表示要显示的每个数字。

输出格式

对于每组输入，输出小明需要的最少的LED显示屏的个数。
对样例的解释：
对于样例2，一种可行的方法是一个LED显示屏显示9,3，另一个显示屏显示0,7。
对于样例3，一种可行的方法是一个LED显示屏显示8，一个显示屏显示8,9,4,1，一个显示屏显示8,6,5。

样例

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

1
2
3