编程题：坐凳子

坐凳子

今天，幼儿园的蔡老师打算跟孩子们玩一个叫做“坐凳子”的游戏，游戏规则如下：固定4个凳子，选出N个同学来玩游戏，每个学生都有一个编号，
编号为[1~8],依次入座，当座位坐满后，还有同学要来坐，且当前同学的序号在座位已有的序号中不存在时（如果坐凳子的人中的编号有与抢位置的编号相同的，则不发生抢座。），当前在座的人必须让座，换座的顺序采用先来先换的方法，问发生抢座位的次数？
注：只有当发生替换序号的情况下才算抢座。
### 且为了方便起见当发生相同序号不需要抢座时，不会影响后续换座顺序。

### 输入格式:

输入共两行。
第一行为一个正整数N，表示参与数(N≥0)，
第二行为N个[1~8]的整数，表每个学生所对的编号。



### 输出格式:
接下来N行 每一行输出一次匹配后当前座位的序号情况且当发生抢座时，发生交换的座位序号需要用()括起来。
注：当前座位无人占有（即无序号时 用 - 代替）
最后一行中输出发生抢座的次数 （无需换行）



### 测试样例1 输入:
in
8
1 3 4 5 6 1 3 4


### 测试样例1 输出:
out
1 - - -
1 3 - -
1 3 4 -
1 3 4 5
(6) 3 4 5
6 (1) 4 5
6 1 (3) 5
6 1 3 (4)
4

### 测试样例2输入:
in
10
1 3 4 5 6 4 5 1 1 2

### 测试样例2输出:
out
1 - - -
1 3 - -
1 3 4 -
1 3 4 5
(6) 3 4 5
6 3 4 5
6 3 4 5
6 (1) 4 5
6 1 4 5
6 1 (2) 5
3

### 测试样例3输入:
in
9
1 1 1 1 1 1 1 1 1

### 测试样例3输出:
out
1 - - -
1 - - -
1 - - -
1 - - -
1 - - -
1 - - -
1 - - -
1 - - -
1 - - -
0








答案：若无答案欢迎评论

作者：2003班柴泽英 V1
作者：2001班彭伟 V2
预计30分钟