小红喜欢玩一个擦数的游戏：黑板上写了n个数，每次任意擦去两个数，再写上这两个数的和减1的差，例如：擦掉9和13，要写上21。经过几次后，黑板上就会剩下一个数，请你编程数出游戏操作的次数和最后剩下的这个数。

第1行输入n（0<=n<=100000）
第2行输入这n个数字的值

第一行输出经过几次后黑板上才会剩下一个数
第二行输出最后剩下的这个数

6
8 9 10 11 12 13

5
58