题目描述

地铁的每站都有检票闸机，乘客进站和出站都要刷乘车卡，每刷一次卡，系统会记录持卡人的卡号（卡号不会有重号）。

地铁乘车系统根据刷卡的记录，可以计算出一段时间内的3项运营数据：

1.完成乘车的人次：进站和出站各刷一次卡，算作一次乘车，多次乘车计数累计；

2.正在乘车的人：进站后还没出站的乘客，计入正在乘车的人数；

3.乘客总人数：乘客人数指有刷卡记录的乘客总数，多次乘车不重复计数。

已知一段时间内的全部刷卡记录，请分别计算完成乘车的人次、正在乘车的人数和乘客总人数。

输入格式

第一行一个正整数n(1<=n<=100)，为一段时间内系统记录的全部刷卡卡号记录条数；

第二行n个整数号码(1~100)代表每条记录记载的卡号，同一卡号可能出现多次。

三行，每行一行整数，分别是：这段时间内完成乘车的人次、正在乘车的人数和乘客总人数。

10
4 8 4 2 11 4 2 4 8 4

4
2
4

系统获取的刷卡记录（卡号）是4 8 4 2 11 4 2 4 8 4，其中，

卡号为8的乘客乘车1次，已出站；

卡号为2的乘客乘车1次，已出站；

卡号为4的乘客乘车3次，前2次已出站，第3次还没出站；

卡号为11的乘客乘车1次，还没出站。

可知：

完成乘车的人次为4，分别是：4（用卡号代表乘客）两次，2和8各1次；

正在乘车的人数为2，是4和11；

乘客总人数为4，分别是2，4，8，11。

时间1000ms，内存256MiB