题目描述

生活在在外星球 X 上的小 Z 想要找一些小朋友组成一个舞蹈团，于是他在网上发布了信息，一共有 $n$ 个人报名面试。

面试必须按照报名的顺序依次进行。小 Z 可以选择在面试完若干小朋友以后，在所有已经面试过的小朋友中进行任意顺序的挑选，以组合成一个舞蹈团。

虽