说明

老师给出了一组数，要求小蓝对这组数进行调整，调整的规则如下：

1. 第1次，从这组数中选出一个最小的数，把它调整为和第二小的数一样大;

2. 第2次，再从这组数中选出一个最大的数，把它调整为和第二大的数一样大;

3. 重复执行1、2步骤;

4. 当这组数中所包含的不同的数少于$3$个时，结束调整。

现在给定了一组数，请帮小蓝编写程序计算出总共的调整次数，以及调整结束时这组数中的最小数和最大数。

输入格式

第一行一个整数$N (1 \leq N \leq 10 ^ 6)$, 表示老师给了小蓝$N$个数

第二行$N$个整数, 小于等于$10 ^ 6$,表示老师给小蓝的数

输出格式

输出三个整数, 分别为总共的调整次数，以及调整结束时这组数中的最小数和最大数。

样例

4
2 2 2 2

0 2 2

样例

4
1 3 4 2

2 2 3

提示

例1：

当这组数是 $2、2、2、2$时，这组数中所包含的不同的数少于$3$个（只有$2$这一种数），

无需调整，最后输出：

0 2 2

例2：

当这组数是 $1、3、4、2$时，调整过程如下：

1. 先将这组数中最小的数1，改成2，这组数变为：$2、3、4、2$

2. 再将这组数中最大的数4，改成3，这组数变为：$2、3、3、2$

这时，这组数中只包含$2、3$两个数了，满足规则4，调整结束，总共调整了$2$次，

故最后输出：

2 2 3

数据By @，感谢他的贡献。