U493087 统计数字

题目描述过于沙雕，谨慎看待

小予最近又向 CK老师 学习了，这次他学习的是数组。 CK老师是个爱出题的老师，他给小予留下了这么一道题： 输入： 给定 $N$ 个整数组成的数组 $A$，然后依次输入 $A$ 的第 $1$ 到 $N$ 个元素. 输出： 设数组 $A$ 中去重（去除重复数字）后的数字个数为 $M$，统计出这 $M$ 个数字在数组A中分别出现的次数，并按照**这 $M$ 个去重后的整数出现的先后顺序的倒序（即出现在最前面的数最后输出）** 输出 $M$ 行，每行包含 $2$ 个数字，分别为元素和它在数组 $A$ 中出现的次数。 小予不会做这道题，他相信你一定能解决这道~~easy的~~题的 _**请注意输出顺序为倒序输出**_

第一行为整数 $N$。 接下来一行依次输入数组 $A$ 的第 $1$ 到 $N$ 个元素，元素与元素之间用空格隔开。

输出有 $M$ 行 每行有 $2$ 个数字，每行中第 $1$ 个为元素，第 $2$ 个为它在数组 $A$ 中出现过的次数，中间用空格隔开。

对于 30% 的数据，满足 $A$ 中的元素最大值 ≤ $100$; $N$ ≤ $30$; 对于 50% 的数据，满足 $A$ 中的元素最大值 ≤ $10^3$; $N$ ≤ $100$; 对于 70% 的数据，满足 $A$ 中的元素最大值 ≤ $10^5$; $N$ ≤ $5× 10^3$; 对于 100% 的数据，满足 $A$ 中的元素最大值 ≤ $10^8$; $N$ ≤ $10^5$；