Поиск чисел с суммой цифр 9

Условие задачи:
Дан отсортированный массив чисел от 1 до 1000. Необходимо найти все числа, сумма цифр которых равна 9.

Пример:

18   # 1 + 8 = 9
90   # 9 + 0 = 9
333  # 3 + 3 + 3 = 9
900  # 9 + 0 + 0 = 9

Требования:

1. Вывести найденные числа и их количество. #

2. Не использовать преобразование числа в строку. #

Дополнительно (по желанию):