题目描述

有 $n$ 名同学上课，编号为 $1 \sim n$。老师会多次点名提问，每次提问都会选定某个编号的同学。有可能会重复提问同一名同学。请你统计：在所有被提问到的学生中，每个学生的被提问次数。

输入格式

第一行：一个整数 $n$，表示同学人数；

第二行：$n$ 个整数 $a_1,a_2...a_n$，表示老师提问的编号。

输出格式

输出 $n$ 行，每行 $2$ 个整数，分别表示被提问同学的编号，以及该同学被提问的次数。

样例输入

5
1 2 3 3 5

样例输出

1 1
2 1
3 2
5 1

数据规模与约束

对于所有数据，$1≤n≤1000$，$1≤a_i≤5000$。