Прекрасний масив

Оголосимо масив a_i~(i = 0, 1, \ldots, n - 1) довжини $n$, що складається з натуральних чисел, красивим, якщо для будь-якого i~(1 \le i \le n) десяткові представлення a_i та $i$ не мають спільних цифр (наприклад, якщо i = 2022, то a_i може дорівнювати $19$, але не може дорівнювати $303$, тому що нуль присутній як у $303$, так і в $2022$).

Для заданого числа $n$ перевірте, чи існує красивий масив довжини $n$.