#817. [包河区 ] 擦数游戏(game)

    ID: 817 Type: Default 1000ms 256MiB Tried: 7 Accepted: 3 Difficulty: 10 Uploaded By: Tags>循环结构循环嵌套包河区2017

[包河区 ] 擦数游戏(game)

题目描述

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

输入格式

11 行输入 n(1n105)n(1\leq n\leq 10^5)

22 行输入这 nn 个数字的值,每个数字都为非负整数,并且都不超过 10510^5

输出格式

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

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

样例

6
8 9 10 11 12 13
5
58