说明

输入格式

描述

输出格式

描述

样例

8
A B C A B Z W Z

A 2
B 2
C 1
W 1
Z 2