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.