安雅和基里尔正在做物理实验室工作。在其中一项任务中,他们必须测量某个值 n 次,然后计算平均值以降低误差。
Kirill 已经进行了测量,并得到了以下整数值:x1、x2、...、xn。重要的是这些值彼此接近,即最大值和最小值之差最多为 2。
Anya不想进行测量,但是,她不能只是复制Kirill工作中的值,因为每次测量的误差都是随机值,这种巧合会被老师注意到。 Anya 希望在她的工作中写入这样的整数值 y1, y2, ..., yn,并且满足以下条件:
- x1, x2, ..., xn 的平均值等于 y1, y2, ..., yn 的平均值;
- Anya 的所有测量值与 Kirill 的所有测量值处于同一范围内,即 Anya 的值中的最大值不大于 Kirill 的值中的最大值,并且 Anya 的值中的最小值不小于 Kirill 的值中的最小值;
- 在满足先前条件的选项中,Anya 的工作和 Kirill 的工作中相等测量的数量尽可能少。形式上,老师会一一检查Anya的所有价值观,如果Kirill的作品中存在同等价值且尚未划掉,则他会划掉该Anya的价值观和Kirill作品中的同等价值观之一。那么,相等测量的数量就是 Anya 作品中删除值的总数。
帮助 Anya 写出一组满足上述条件的测量值。
输入
第一行包含一个整数 n (1 ≤ n ≤ 100 000) — Kirill 进行的测量次数。
第二行包含一系列整数 x1, x2, ..., xn (- 100 000 ≤ xi ≤ 100 000) — Kirill 进行的测量。保证x1,x2,...,xn中的最大值和最小值之差不超过2。
输出
在第一行打印相等测量的最小可能数量。
在第二行中打印 n 个整数 y1, y2, ..., yn — Anya 应该写入的值。您可以按任意顺序打印整数。请记住,Anya 值中的最小值应不小于 Kirill 值中的最小值,Anya 值中的最大值应不大于 Kirill 值中的最大值。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
6 -1 1 1 0 0 -1
输出 #1
2 0 0 0 0 0 0
输入 #2
3 100 100 101
输出 #2
3 101 100 100
输入 #3
7 -10 -9 -10 -8 -10 -9 -9
输出 #3
5 -10 -10 -9 -9 -9 -9 -9
注意
在第一个示例中,Anya 可以将零写入此处的测量结果。那么平均值就等于基里尔值的平均值,并且只有两个相等的测量值。
在第二个示例中,Anya 应该写入两个值 100 和一个值 101(以任意顺序),因为这是使平均值等于 Kirill 值的平均值的唯一可能性。因此,所有三个测量值都是相等的。
在第三个示例中,相等测量的数量为 5。