### 问题描述 在一个神奇的王国里，有一种名为“重量分配”的游戏。小桥是这个王国的一位年轻冒险家，他非常喜欢参与这个游戏。 游戏规则如下：给定 $n$ 个宝石，每个宝石都有一个特定的重量 $w_i$。小桥有一个神奇的宝藏桶，他的目标是将一些宝石放入桶中，使得放入桶中的宝石的总重量是 $3$ 的倍数。现在，小桥想知道一共有多少种不同的放置方式可以达到这个目标。由于答案可能非常大，你需要将答案对 $998244353$ 取模。 ### 输入格式 第一行输入一个整数 $n$，表示宝石的数量（$1 \le n \le 10^5$）。 第二行输入 $n$ 个整数 $w_i$，表示每个宝石的重量（$1 \le w_i \le 10^9$）。 ### 输出格式 输出仅一行，表示一共有多少种不同的放置方式可以使得放入桶中的宝石总重量是 $3$ 的倍数。 ### 样例输入 ``` 3 1 2 3 ``` ### 样例输出 ``` 3 ```