Красивий рядок#7484
Алі-Амір записав чисел у рядок. Рядок чисел вважається красивим, якщо будь-які два сусідні числа мають однакову кількість одиниць у двійковій або трійковій системі числення.
Алі-Амір зацікавився, скількома способами можна розташувати всі наявні числа в красивий рядок.
У першому рядку задано число (2 \leq n \leq 20). У наступному рядку наведено цілих невід'ємних чисел, кожне з яких не перевищує 10^9.
Виведіть кількість способів розташувати всі чисел у красивий рядок.
Приклад 1