加一

题目描述

给定一个表示大整数的整数数组 digits，其中 digits[i] 是整数的第 i 位数字。这些数字按照从左到右的顺序排列，且最高位不包含任何前导 0。

请将该大整数加 1，并返回结果数组。

输入格式

第一行输入一个整数 n，表示数组长度。

第二行输入 n 个整数，表示数组 digits。

输出格式

输出加一后的结果数组。

输出采用一维数组的文本表示格式，例如 [1,2,4]。

数据范围

1 <= digits.length <= 100

0 <= digits[i] <= 9

digits 不包含任何前导 0。

样例 1

输入

3
1 2 3

输出

[1,2,4]

样例 2

输入

4
4 3 2 1

输出

[4,3,2,2]

样例 3

输入

1
9

输出

[1,0]