Задана послідовність цілих чисел. Кожен її елемент, який ділиться на 3, слід розділити на 3.
У першому рядку задано кількість елементів послідовності n (n ≤ 100). У другому рядку задано самі елементи, значення кожного з яких по модулю не перевищує 100.
Вивести в одному рядку n чисел: нові значення елементів послідовності в тому ж порядку, в якому вони були задані.