## 题目描述
TooY0ung曾经很喜欢一款游戏，名字叫做红色警戒。
红色警戒是一款经典即时策略单机游戏。
现在我们有一张简化版地图，有10个建筑，其中最左边的建筑为你的基地，最右边的建筑是你对手的基地，其他建筑为平民楼。
相邻建筑之间都有一座桥，那么该地图中一共有9座桥。并且第i座桥的耐久度为a_{i}，而每个自爆卡车爆炸时会产生1的爆炸威力，多辆同时自爆可叠加，当爆炸威力***大于等于***桥耐久度时，桥便会被炸毁，你想炸毁某些道路让对方坦克无法到达我方基地。
计算我方至少要召集多少自爆卡车才能完成任务。
## 输入格式
输入一行 9 个整数，a_1,a_2,⋯,a_9,表示从左到右每座桥的耐久度。
## 输出格式
输出一个整数，表示最少我方至少要召集多少自爆卡车才能完成任务。
```input1
1 2 3 4 5 6 7 8 9
```
```output1
1
```
## 数据规模与约定
对于 100\% 的数据，(0 \leq a_i \leq 1000)
- 子任务 1（30 分）：保证输入数字为正整数且相同。
- 子任务 2（30 分）：保证输入的数字是从小到大的。
- 子任务 3（40 分）：没有特殊限制。