第二个样例输入：

5

6 3 3 4 2

输出：

2

第三个样例输入：

5 

7 6 5 9 8

输出：

0





对于第一个样例，小劉 可以选择在第2轮与第6轮扫雷中各购买一个地雷探测器。具体过程如下： 

• 获得1枚扫雷币，目前有1枚扫雷币。第1轮扫雷开始，不购买地雷探测器。

 • 获得1枚扫雷币，目前有2枚扫雷币。第2轮扫雷开始，购买一个地雷探测器，目前有0枚扫雷币。

 • 获得1枚扫雷币，目前有1枚扫雷币。第3轮扫雷开始，不购买地雷探测器。 

• 获得1枚扫雷币，目前有2枚扫雷币。第4轮扫雷开始，不购买地雷探测器。

 • 获得1枚扫雷币，目前有3枚扫雷币。第5轮扫雷开始，不购买地雷探测器。

 • 获得1枚扫雷币，目前有4枚扫雷币。第6轮扫雷开始，购买一个地雷探测器，目前有1枚扫雷币。

 对于第二个样例，小劉 可以选择在第5轮扫雷中购买两个地雷探测器。

 对于第三个样例，小劉 无法在这5轮扫雷中购买地雷探测器。