问题 2605 --LED显示屏

2605: LED显示屏

时间限制: 1 Sec  内存限制: 32 MB
提交: 30  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

小明最近迷上了电子设计,他整天呆在电子设计实验室里玩儿硬件。一天,他在实验室的角落发现了一些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

来源

 

[提交][状态]