1373: 乘车系统

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

[md] 地铁的每站都有检票闸机,乘客进站和出站都要刷乘车卡,每刷一次卡,系统会记录持卡人的卡号(卡号不会有重号)。】
 地铁乘车系统根据刷卡的记录,可以计算出一段时间内的3项运营数据: 
1.完成乘车的人次:进站和出站各刷一次卡,算作一次乘车,多次乘车计数累计; 
2.正在乘车的人:进站后还没出站的乘客,计入正在乘车的人数;
 3.乘客总人数:乘客人数指有刷卡记录的乘客总数,多次乘车不重复计数。 
已知一段时间内的全部刷卡记录,请分别计算完成乘车的人次、正在乘车的人数和乘客总人数。 
例如: 系统获取的刷卡记录(卡号)是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。 [/md]

Input

一个字符串,包括若干个整数号码(整数的个数不超过100),同一号码可能出现多次,相邻两个号码用一个空格分隔,表示一段时间内,系统记录的全部刷卡卡号记录。

Output

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

Sample Input Copy

4 8 4 2 11 4 2 4 8 4

Sample Output Copy

4
2
4

Source/Category