该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

希蒙最近在加工一批零件 ^_^

题目描述

每个零件都有一定的大小，有的零件大小是重复的，希蒙希望统计出来一共有多少大小不重复的零件，每种大小的零件有多少个，以及最大的零件必最小的零件大多少。

输入输出格式

输入

两行 第一行一个整数，表示零件的总个数. 数据范围 $0\leq a\leq 100000$ .

第二行 n个整数，表示每个零件的大小。

输出

三部分 第一部分 一行一个整数x， 表示有x个大小不同的零件

第二部分 x行，每行两个整数，空格分开，第一个为大小，第二个为该大小的零件的个数，零件大小从大到小。

第三部分 一行，一个整数，表示最大零件必最小零件大多少

样例

10
1 2 8 4 2 8 8 4 2 4

4
8 3
4 3
2 3
1 1
7

数据约定

见题目描述