#P17813. [ONTAK 2023]RYB

[ONTAK 2023]RYB

题目描述

nn 位编号不同的渔夫分别捕到重量为 a1,…,ana_1,\ldots,a_n 的鱼。他们将选择一个排列,按该顺序依次展示自己的鱼,每个人恰好展示一次。

设当前展示的鱼重为 xx,此前展示过的鱼的最大重量为 yy;第一个人展示时令 y=0y=0。

  • 如果 x≥2yx\ge2y,当前渔夫感到高兴。
  • 如果 2x≤y2x\le y,当前渔夫感到难过。
  • 否则,当前渔夫保持平静。

求有多少种展示顺序能使所有人都不保持平静,答案对 998244353998244353 取模。 即使鱼的重量相同,渔夫的编号仍不同,交换这两个人会产生不同的顺序。

输入格式

第一行一个整数 nn。第二行 nn 个整数 a1,…,ana_1,\ldots,a_n。

输出格式

输出符合要求的排列数量模 998244353998244353 的结果。

数据范围

2≤n≤1062\le n\le10^6,1≤ai≤1091\le a_i\le10^9。

样例

5
1 2 3 4 8
70
3
1 2 4
6
3
1 2 3
0