PROGRAMMING:Small h-cent candy
Little h came to a primary school to divide candy. The pupils were very obedient and stood in a row waiting to divide candy. Little h would give candy according to everyone's last exam score. The rules are as follows.
*Everyone has their own score $$a_ I $$, representing the results of the last examination.
*Everyone has at least one sugar.
*If two people are next to each other, there must be more candy with higher scores than candy with lower scores
However, little h has limited funds. He wants to know how much candy he needs at least.
###Input format:
The first line of input contains an integer $$n (1 / Le n / Le 10 ^ 5) $$.
Next, N lines, 1 integer per line $$a_ i(1\le a_ I / le10 ^ 5) $$denotes the score of the person standing at position $$I $$.
###Output format:
How many sweets do you need for output
###Input example:
Here is a set of inputs. For example:
```in
three
one
two
two
```
###Output example:
The corresponding output is given here. For example:
```out
four
```
answer：If there is no answer, please comment
*Everyone has their own score $$a_ I $$, representing the results of the last examination.
*Everyone has at least one sugar.
*If two people are next to each other, there must be more candy with higher scores than candy with lower scores
However, little h has limited funds. He wants to know how much candy he needs at least.
###Input format:
The first line of input contains an integer $$n (1 / Le n / Le 10 ^ 5) $$.
Next, N lines, 1 integer per line $$a_ i(1\le a_ I / le10 ^ 5) $$denotes the score of the person standing at position $$I $$.
###Output format:
How many sweets do you need for output
###Input example:
Here is a set of inputs. For example:
```in
three
one
two
two
```
###Output example:
The corresponding output is given here. For example:
```out
four
```
answer：If there is no answer, please comment