1914: 配对游戏

https://loj.ac/p/6191

有  n 个人排成一排，一开始全部面向前方，然后随机朝左或是朝右转。

然后我们不断审查这个队列，每次选择两个面对面的相邻的人，将他们从队列中取出。

例如（> 表示向右， <表示向左）：

• 队列  >>><<<的消除过程为，>>><<< 到>><<  到 >< 到空队列（每次去除一对）。
• 队列 >><><<<> 的消除过程为，>><><<<> 到>><<<>  到 ><<> 到 <> （每次去除一对）。

求最后期望能够剩下多少人。