Новые числа

Новое число - это число, которое не является перестановкой любого меньшего числа. 869 не является новым числом, потому что это просто перестановка меньших чисел, 689 и 698. 509 - новое число, потому что его нельзя получить путем перестановки любого меньшего числа (ведущие нули не допускаются).

Напишите функцию, которая принимает неотрицательное целое число и возвращает True, если число является новым числом, и False, если нет.

Примеры

is_new(3) ➞ True

is_new(30) ➞ True

is_new(321) ➞ False

is_new(123) ➞ True

Примечание

Интересный факт: из первого миллиона целых чисел только 8002 являются новыми.