An array of decimal digits represents a non-negative integer, most significant digit first, with no leading zeros (except the number 0 itself). Add one to this number and output the resulting digits.
Input format
Line 1: an integer n, the number of digits.
Line 2: n space-separated digits (0-9).
Output format
One line: the digits of the incremented number, space-separated.
Constraints
- 1 <= n <= 100000
- Each digit is 0-9; the number has no leading zeros unless it is exactly 0.