该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

翁老师曾经很喜欢一款游戏，名字叫做红色警戒。

红色警戒是一款经典即时策略单机游戏。

现在我们有一张简化版地图，有 $10$ 个建筑，其中最左边的建筑为你的基地，最右边的建筑是你对手的基地，其他建筑为平民楼。

相邻建筑之间都有一座桥，那么该地图中一共有 $9$ 座桥。并且第 $i$ 座桥的耐久度为 $a_{i}$，而每个自爆卡车爆炸时会产生 $1$ 的爆炸威力，多辆同时自爆可叠加，当爆炸威力 大于等于 桥耐久度时，桥便会被炸毁，你想炸毁某些道路让对方坦克无法到达我方基地。

计算我方至少要召集多少自爆卡车才能完成任务。

注意耐久度为 $0$ 也需要一辆卡车

输入格式

输入一行 $9$ 个整数，$a_1,a_2,⋯,a_9$ 表示从左到右每座桥的耐久度。

输出格式

输出一个整数，表示最少我方至少要召集多少自爆卡车才能完成任务。

1 2 3 4 5 6 7 8 9

1

数据规模与约定

对于 $100\%$ 的数据，$(0 \leq a_i \leq 1000)$

• 子任务 $1$（$30$ 分）：保证输入数字为正整数且相同。
• 子任务 $2$（$30$ 分）：保证输入的数字是从小到大的。
• 子任务 $3$（$40$ 分）：没有特殊限制。