1870: 进位

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:406 解决:50

题目描述

输入一个超大的整数 num,num 共有 n 位 (1 ≤ n ≤ 1000)。

num 每一位上的数字 aᵢ 都满足 1 ≤ aᵢ ≤ 9。

寻找一个最小的数 x,使 num+x 刚好比 num 的位数多一位。

输入


第一行输入整数 n。

第二行从高位到低位依次输入 num 每一位上的数字,它们之间都有空格作为分隔。

输出

输出你找到的数 x。

样例输入 复制

5
2 3 5 6 7

样例输出 复制

76433

提示


输入数字为 23567,计算出答案 x 为 76433。下面是计算过程:

23567 共 5 位,23567+76433=100000。

100000 共 6 位,刚好比 23567 多一位。

所以答案是 76433。

来源/分类