问题 3109 --小陈同学恢复正常了

3109: 小陈同学恢复正常了

时间限制: 1 Sec  内存限制: 128 MB
提交: 82  解决: 44
[提交][状态][命题人:]

题目描述

融合后的小陈同学又解除融合了,但解除融合的过程出了点问题,导致他们的体重都变为了a克(0<a<7)a为整数

现在小曹老师想要将他们有序地挑选出来恢复成正常状态,顺序为按照1~6克进行有序挑选,(当然要全部挑完出来,小曹老师才会满意)

下述三个例子都能被有序挑选:
【1,2,3,4,5,6】
【1,2,1,2,3,3,4,5,6,4,5,6】
【】(什么都没有当然也可以)

不能被挑选的例子
【1,2,3,4,6,5】
【1,2,1,2,3,3,4,5,6,4,5,5】
【1,2,3,4,5,6,1】

当然原有的小陈同学序列可能不能满足小曹老师的需求,此时需要弓长马也事先剔除一些小陈同学,求最少要剔除几个
不能被挑选的例子中:

第一种情况:全部剔除

第二种情况:剔除6个

第三种情况:剔除1个

输入

第一行输入一个整数n(1<n<10^6)代表有n个小陈同学

第二回输入n个数代表小陈同学的体重,均为1~6

输出

输出最少要剔除多少小陈同学后,能令小曹老师满意

样例输入
Copy
15
1 2 1 2 3 4 2 4 5 3 4 1 6 5 6
样例输出
Copy
3

提示

来源

 

[提交][状态]