有兩類物品 A，B，每類物品共有 n 種不同的種類，現在有一個有 2n 個空位的序列，將這些物品按一定順序放入，如果滿足每一種 A 的數量都是奇數個，每一種 B 的數量都是偶數個，那麼這個序列被稱為良序，當 n=99999 時，一共有多少種不同的排列方式使得這個序列是良序，答案對 100000 取模。