题目描述

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

输入格式

第 $1$ 行输入 $n(1\leq n\leq 10^5)$；

第 $2$ 行输入这 $n$ 个数字的值，每个数字都为非负整数，并且都不超过 $10^5$。

输出格式

第一行输出经过几次后黑板上才会剩下一个数；

第二行输出最后剩下的这个数。

样例

6
8 9 10 11 12 13

5
58