#1421. 最大值

最大值

题目描述

给你一个序列 aa,从 aa 中选出不少于 11 个数构成一个子序列 bb(顺序不能颠倒),使得 bb 中元素的和最大。问有多少种本质不同的序列 bb。两个序列 xxyy 是本质不同的,当且仅当存在不少于 11ii 使得 xiyix_i≠y_i。答案对 998244353998244353 取模。

输入格式

两行。

第一行 nn 代表序列长度,第二行 nn 个正整数 aia_i

输出格式

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

5
-1 2 7 0 -2
2

数据范围

对于 10%10\% 的数据,ai>0a_i>0

对于另外 30%30\% 的数据,n20n \le 20

对于 100%100\% 的数据,1n1051 \le n \le 10^5231ai2311-2^{31} \le a_i \le 2^{31}-1