Problem2171--擦数游戏

2171: 擦数游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 24  Solved: 14
[Status] [Submit] [Creator:]

Description

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

Input

第1行输入n(0<=n<=100000)
第2行输入这n个数字的值 (每个数字在1~100之间)

Output

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

Sample Input Copy

6
8 9 10 11 12 13

Sample Output Copy

5
58

Source/Category