### 问题描述 小蓝和小桥是一对兄妹，他们非常喜欢美味的零食。妈妈为他们购买了 $n$ 包**不同**的零食，每个零食都有一个美味度 $p_i$。现在，小蓝和小桥想要瓜分这些零食，以使得两人获得的美味度之差尽可能小。这时候，妈妈思考一个问题，在保证美味度之差最小的情况下，有多少种不同的分配方法？答案可能很大，请对 $998244353$ 取模。 两种分配方法不同当且仅当：存在一包零食，在一种方案中分配给了小蓝，在另一种方案中却分配给了小桥。 **注意**：在分配的过程中，每一包必须分配到人，不能出现某一包零食不分配的情况。 ### 输入格式 第一行输入一个整数 $n$，表示零食的包数。 第二行输入 $n$ 个整数，以空格分隔，表示每包零食的美味度 $p_1, p_2, p_3, \ldots, p_n$。 ### 输出格式 输出一个整数，表示小蓝和小桥的美味度之差的最小的情况下，有多少种不同的分配方法。请对 $998244353$ 取模。 ### 样例输入 ``` 5 1 2 3 4 5 ``` ### 样例输出 ``` 6 ``` ### 说明 存在 $6$ 种分配方法（下列集合中的元素指下标），他们的美味度之差都是 $1$： 1. $\lbrace 2,5 \rbrace, \lbrace 1,3,4 \rbrace$。 2. $\lbrace 3,4 \rbrace, \lbrace 1,2,5 \rbrace$。 3. $\lbrace 1,2,4 \rbrace, \lbrace 3,5 \rbrace$。 4. $\lbrace 1,3,4 \rbrace, \lbrace 2,5 \rbrace$。 5. $\lbrace 1,2,5 \rbrace, \lbrace 3,4 \rbrace$。 6. $\lbrace 3,5 \rbrace, \lbrace 1,2,4 \rbrace$。 ### 评测数据范围 $1 \le n \le 100, 1\le p_i \le 10^3, \sum _i ^n p_i \le 10^4$。