给定一个长度为 nnn 的整数序列 a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an。 每个数 xxx 的 极性 由其除以 222 的余数决定：若余数为 000 则称为 000‑极性，若余数为 111 则称为 111‑极性。
现在希望序列中所有数的极性全部相同（即全部为 000‑极性，或全部为 111‑极性）。 为此，你可以进行任意次操作，一次操作描述为：
操作后，新元素的极性由乘积的极性自然决定：
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
