Increment Digit Array

You are given a non-negative integer as an array digits, most significant digit first, with no leading zeros. Add 1 to the number.

Return the resulting digit array in the same format.

Examples

Example 1

Input: digits = [1,2,3]
Output: [1,2,4]
Explanation: The array encodes 123; 123 + 1 = 124.

Example 2

Input: digits = [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array encodes 4321; 4321 + 1 = 4322.

Example 3

Input: digits = [9]
Output: [1,0]
Explanation: 9 + 1 = 10, which needs one more digit than the input.