题目
游乐场里增加了一批摇摇车,非常受小朋友欢迎,但是每辆摇摇车同时只能有一个小朋友使用,如果没有空余的摇摇车,需要排队等候,或者直接离开,最后没有玩上的小朋友会非常不开心。请根据今天小朋友的来去情况,统计不开心的小朋友数量。
1.摇摇车数量为N,范围是:1≤N<10;
2.每个小朋友都对应一个编码,编码是不重复的数字,今天小朋友的来去情况,可以使用编码表示为:1 1 2 3 2 3。(若小朋友离去之前有空闲的摇摇车,则代表玩耍后离开;不考虑小朋友多次玩的情况)。小朋友数量≤100
3.题目保证所有输入数据无异常且范围满足上述说明。
输入
第一行:摇摇车数量
第二行:小朋友来去情况
输出
返回不开心的小朋友数量。
示例 1
输入
1
1 2 1 2输出
0
解释:一个摇摇车,1号小朋友进来坐摇摇车,2号过来发现没有空闲摇摇车,就等待,1号做完摇摇车离开,2号开始做摇摇车,没有不开心的小朋友,输出0