U447865 差分桶

**鉴于本题全部数据容量过大（512MB），洛谷无法上传，两个测试点均只爆1个标。因此缩小本题时空限制。** **请注意过多的输入数据对程序效率造成的影响。** 出题人：[Zskioaert1106](https://www.luogu.com.cn/user/1072502) 验题人：[renyunbj](https://www.luogu.com.cn/user/12431)

给你 $N$ 个数 $\mathop{a}\nolimits_1$~$\mathop{a}\nolimits_N$，这些数可能是无序且重复的。你的任务是从小到大输出每个数字出现的次数，然后排序、去重，再输出数组每一项与前一项的差（第一项计算与 $0$ 的差）。

第一行一个正整数 $N$，表示数组项数； 第二行 $N$ 个整数 $\mathop{a}\nolimits_1$~$\mathop{a}\nolimits_N$，其中 $\mathop{a}\nolimits _i$ 表示第 $i$ 个未排序去重的数。

两行。 第一行从小到大输出每个数出现的次数； 第二行输出排序、去重后数组各项与前一项的差（第一项计算与 $0$ 的差）。

$1\le N \le 10^7$ , $0\le$ $\mathop{a}\nolimits _i$ $\le10^7$ 可以证明两行输出的数量相等。