LED显示屏

小明最近迷上了电子设计，他整天呆在电子设计实验室里玩儿硬件。一天，他在实验室的角落发现了一些LED显示屏，每items显示屏由7根短线组成，可以显示0~9这10items数字。但是，小明在使用这些LED显示屏的时候发现这些显示屏有问题，一开始，7根短线全部是亮的，但是某根短线一旦灭掉，那么那根短线就不会再亮了。因此，一itemsLED显示屏只能按照一定的顺序显示数字。例如，一itemsLED显示屏可以依次显示9,3,7，但是无法依次显示2,4。<br /> 现在，小明想用LED显示屏按顺序从左往右显示一items数字序列里面的所有数字，这些数字在[0,9]范围内。由于这些LED显示屏有问题，所以他可能需要多items显示屏才能显示完这些数字，你能帮他计算出最少需要多少块LED显示屏就可以显示完这些数字吗？<br /> <p> 注意：如果要显示的数字序列里有重复的数字，则我们规定这些数字不能用同一块LED显示屏显示，例如要显示的数字序列为1,1,3,1,1，则最少需要4块LED显示屏。 </p> <p style="text-align:center;"> <img src="http://tk.hustoj.com/attached/image/20130727/20130727123701_97463.jpg" alt="" /> </p>

输入包含多组测试数据。<br /> 每组的Page 一行输入一items正整数n（n&lt;=1000），表示要显示的数字序列的长度。<br /> 接下来一行输入nitems整数（在[0,9]范围内），表示要显示的每items数字。<br />

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