题目描述

你是国家安全局的一名初级特工 。 在一次秘密行动中，你成功拦截了一份敌方传输的数据文件。

情报部门分析后发现，这些数据经过了简易加密处理，真实信息被隐藏在看似普通的数字中。

据可靠消息，敌人的解密规则非常简单但有效： 将每个数字乘以 2，再对 3 取余数

只有正确破译全部数据，才能解锁敌方下一步行动计划。 任务现在交给你，请立刻编写程序完成破译！

输入格式

第一行输入一个整数 n （1 ≤ n ≤ 100），表示截获的数据个数 第二行输入 n 个整数，表示加密后的原始数据

输出格式

输出一行，包含 n 个整数，表示破译后的真实数据 数字之间用一个空格隔开

【破译规则】 对于每个数据 m ，真实数据为： (m × 2) % 3

5
1 2 3 4 5

2 1 0 2 1