第一行：一个整数n（n<=10^6）。
第二行：n个整数，从左到右依次给出每头牛的高度hi，不大于10^9。
5
3 2 4 1 52
【样例解释】
5头牛的高度用下图所示：
|
|
|
|
|
=
|
|
|
|
=
|
|
=
|
|
=
|
|
=
|
|
=
|
|
=
|
=
|
=
|
|
=
|
|
=
|
=
|
=
|
=
|
=
|
|
1
|
2
|
3
|
4
|
5
|
第一头牛可看见第二头，第三头牛可看见第四头。
【数据范围】
50%的数据，n<=10^3;
100%的数据，n<=10^6，hi<=10^9。