题目描述

给你一个序列 $a$，从 $a$ 中选出不少于 $1$ 个数构成一个子序列 $b$（顺序不能颠倒），使得 $b$ 中元素的和最大。问有多少种本质不同的序列 $b$。两个序列 $x$ 和 $y$ 是本质不同的，当且仅当存在不少于 $1$ 个 $i$ 使得 $x_i≠y_i$。答案对 $998244353$ 取模。

输入格式

两行。

第一行 $n$ 代表序列长度，第二行 $n$ 个正整数 $a_i$。

输出格式

一行一个正整数表示本质不同的序列 $b$ 的数量。答案对 $998244353$ 取模。

5
-1 2 7 0 -2

2

数据范围

对于 $10\%$ 的数据，$a_i>0$。

对于另外 $30\%$ 的数据，$n \le 20$。

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$-2^{31} \le a_i \le 2^{31}-1$。