Números novos

Um número novo é um número que não é uma permutação de nenhum número menor. 869 não é um número novo porque é apenas uma permutação de números menores, 689 e 698. 509 é um número novo porque não pode ser formado por uma permutação de nenhum número menor (zeros à esquerda não são permitidos).

Escreva uma função que receba um inteiro não negativo e retorne True se o inteiro for um número novo e False caso contrário.

Exemplos

is_new(3) ➞ True

is_new(30) ➞ True

is_new(321) ➞ False

is_new(123) ➞ True

Observações

Um fato curioso: entre o primeiro milhão de inteiros, apenas 8002 são novos.