### 问题描述 在一个神秘的奇幻世界里，小桥是一位勇敢而有天赋的魔法使。传说中，这个世界中散落着许多魔法石，每块魔法石都蕴含着神秘的力量。小桥决定踏上寻找魔法石的旅程。 给定一个由 $n$ 个魔法石组成的序列，每块魔法石都有不同的能量值。小桥想知道在这个序列中，有多少个子序列的能量值之和是奇数。为了保护自己，小桥必须将结果对 $998244353$ 取模。 请你帮助小桥完成这个任务，统计满足条件的子序列个数，并将结果取模后输出。 ### 输入格式 第一行输入一个整数 $n$（$1\le n \le 10^5$），表示魔法石序列的长度。 第二行输入 $n$ 个整数 $a_i$（$1\le a_i \le 10^5$），表示每块魔法石的能量值。 ### 输出格式 输出仅一行，包含满足条件的子序列个数取模后的结果。 ### 样例输入 ``` 3 1 2 3 ``` ### 样例输出 ``` 4 ```