N Lexicographic Integers

Given an integer n, return first n integers sorted in lexicographic order.

https://binarysearch.com/problems/N-Lexicographic-Integers

Examples

Example 1

Input

• n = 12

Output

• answer = [1, 10, 11, 12, 2, 3, 4, 5, 6, 7, 8, 9]

Solution