package main

func lexicalOrder(n int) []int {
	ans := make([]int, n)
	num := 1
	for i := 0; i < n; i++ {
		ans[i] = num
		if num*10 <= n {
			num *= 10
		} else {
			for num%10 == 9 || num+1 > n {
				num /= 10
			}
			num++
		}
	}
	return ans
}