有两类物品 A，B，每类物品共有 n 种不同的种类，现在有一个有 2n 个空位的序列，将这些物品按一定顺序放入，如果满足每一种 A 的数量都是奇数个，每一种 B 的数量都是偶数个，那么这个序列被称为良序，当 n=99999 时，一共有多少种不同的排列方式使得这个序列是良序，答案对 100000 取模。