PROGRAMMING:Minimum interception system
In order to defend against the enemy's missile attack, a country has developed a missile interception system. However, this missile interception system has one defect: although its first shell can reach any height, each shell in the future can not exceed the height of the previous one. One day, reda caught the enemy's missile attack. Because the system is still in the trial stage, there is only one system, As a result, it may not be able to intercept all missiles
What shall I do? More systems! It's easy for you to talk about it. What about the cost? Cost is a big problem. So I come here to ask for help. Please help to calculate the minimum number of interception systems
###Input format:
Input several groups of data. Each group of data includes: the total number of missiles (no more than 10000), and the height of the missile (the height data given by the radar is a positive integer no more than 30000, separated by spaces)
###Output format:
Corresponding to each group of data output, how many sets of missile interception system should be equipped at least to intercept all missiles
###Input example:
```in
8 389 207 155 300 299 170 158 65
8 7 6 5 6 3 2 4 1
```
###Output example:
```out
two
two
```
answer：If there is no answer, please comment
What shall I do? More systems! It's easy for you to talk about it. What about the cost? Cost is a big problem. So I come here to ask for help. Please help to calculate the minimum number of interception systems
###Input format:
Input several groups of data. Each group of data includes: the total number of missiles (no more than 10000), and the height of the missile (the height data given by the radar is a positive integer no more than 30000, separated by spaces)
###Output format:
Corresponding to each group of data output, how many sets of missile interception system should be equipped at least to intercept all missiles
###Input example:
```in
8 389 207 155 300 299 170 158 65
8 7 6 5 6 3 2 4 1
```
###Output example:
```out
two
two
```
answer：If there is no answer, please comment