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

isNew(3) ➞ true

isNew(30) ➞ true

isNew(321) ➞ false

isNew(123) ➞ true

Observações

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