250 人解决，357 人已尝试。
292 份提交通过，共有 1467 份提交。
3.2 EMB 奖励。
单点时限: 2.0 sec
内存限制: 512 MB
试将 $1$ 到 $n$ 这 $n$ 个正整数分成三份，使得这三份的和相等。
输入一个正整数 $n$ ($1 \le n \le 2 \cdot 10^5$)。
输出 $n$ 个正整数 $k_1,k_2,\ldots,k_n$ ($1 \le k_i \le 3$)，用空格隔开。$k_i$ 表示要把 $i$ 这个整数分在第几组。
如果有多解输出任意一解。如果无解输出 Impossible。
6
3 2 1 1 2 3
5
1 2 2 1 3
7
Impossible
250 人解决，357 人已尝试。
292 份提交通过，共有 1467 份提交。
3.2 EMB 奖励。