有一个长度为 NNN 的数列 AAA。 AAA 中只有 −1-1−1 和 111 到 NNN 之间的整数,且除 −1-1−1 外没有重复的数字。
称一个长度为 NNN 的排列 PPP 是好的当且仅当对于所有 Ai≠−1A_i\ne -1Ai=−1, Pi=AiP_i=A_iPi=Ai。求所有好的排列的逆序对数之和,输出答案模 998244353998244353998244353 的结果。
PPP 的一个逆序对定义为一个有序数对 (i,j)(i,j)(i,j),满足 1≤i<j≤N1\leq i<j\leq N1≤i<j≤N 且 Pi>PjP_i>P_jPi>Pj。