首次登记表

题目描述

把所有不同数值按它们第一次出现的先后登记，每个值附上它在整个序列中的出现次数。相同值只登记一次。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

第一行输出不同值的个数；随后每行输出一个值及次数，按首次出现顺序。

样例 1

输入

5
4 2 4 4 2

输出

2
4 3
2 2

说明

4先出现，尽管它比2大，也先登记。

样例 2

输入

1
-1

输出

1
-1 1

说明

唯一值出现一次。

数据范围

• 1 ≤ n ≤ 200
• 每个元素为-10至10之间的整数；允许重复。