题目描述

霍去病改革下的汉军骑兵，身披甲胄，手持长矛，以冲锋形态向匈奴军队进行无畏冲刺，这是汉荡平匈奴的一大成因。现在你置身广阔的草原，手下的骑兵和匈奴骑兵共 $n$ 个人已然混作一团，但在霍将军看来，实际上只是一字排开。现在塔子模拟了一个游戏，你需要指挥骑兵作战。我们假设这一排人中有你的大汉的骑兵，也有匈奴的骑兵，每一次指挥，你有两种选择：

$1.$ 如果第i个位置是汉军骑兵的，并且 $i+1<n$ ，第 $i+1$ 个位置是匈奴骑兵，那么你可以指挥汉军骑兵将其消灭，在第 $i+1$ 个位置将自动生成一个你的骑兵。（游戏嘛，never mind）