题目背景：

魔法大陆上有一种神奇的魔法石，每一块魔法石上都有一个编号。 巫师学徒小艾正在整理自己的魔法石收藏，但是他发现有些编号重复出现。 为了参加学院的“魔法石收藏大赛”，小艾需要统计每个编号出现的次数，并按编号从小到大排列，方便评委快速评分。

题目描述：

已知小艾收集了 $n$ 块魔法石，每块魔法石都有一个整数编号。 请帮小艾统计每个编号出现的次数，并从小到大输出每个编号及其出现次数。

输入格式：

• 第 1 行包含一个整数 $n$（$1 \le n \le 1000$），表示魔法石的数量。
• 第 2 行包含 $n$ 个整数 $a_i$（int 范围内），表示每块魔法石的编号，数字之间用空格隔开。

输出格式：

• 输出若干行，每行包含两个整数：

  • 第 1 个整数表示魔法石编号；
  • 第 2 个整数表示该编号出现的次数。

• 输出顺序按照编号从小到大排列。

样例输入 1：

10
2 8 1 2 3 3 6 1 1 1000

样例输出 1：

1 3
2 2
3 2
6 1
8 1
1000 1

说明：

• 例如编号 1 的魔法石出现了 3 次，所以输出 1 3。
• 编号 2 出现 2 次，所以输出 2 2。
• 所有编号按从小到大排列。