Description

n个孩子站成一排，每一个孩子有自己的评分。现在需要给这些孩子发糖果，规则是如果一 个孩子的评分比自己身旁的一个孩子要高，那么这个孩子就必须得到比身旁孩子更多的糖果；所 有孩子至少要有一个糖果。求解最少需要多少个糖果。

Format

Input

输入是一个数组，表示孩子的评分。

Output

输出是最少糖果的数量。

Samples

3
1 0 2

5

Limitation

1s, 1024KiB for each test case.