问题 1041. -- 有干劲的会长

1041: 有干劲的会长

时间限制: 1 Sec  内存限制: 128 MB
提交: 153  解决: 2
[提交][状态][讨论版]

题目描述

ACM协会的会长任务繁重,一天有一万件事啊一万件事,每个任务都有一个难度系数,第i个任务的难度系数为a,会长有这么一个尿性,如果下一个任务比上一个任务还简单的话(ai + 1 < ai)会长就会没有干劲,反之(即 ai + 1 > ai,则“干劲”+1 (๑•̀ㅂ•́)و✧。那么问题来了,会长想知道今天安排好任务后最多会有多少“干劲”请编程完成这一题。

输入

第一行为一个正整数n(0<n<10000),表示有n个任务。接下来有n个正整数a(0<a<10000)表示任务的难度。

输出

输出占一行,输出一个正整数,表示今天的“干劲”

样例输入

5
20 30 10 50 40

样例输出

4

提示


样例的任务是这么排序的 10, 20, 30, 40, 50.



样例输入



5



1 1 1 1 1



样例输出



0

来源

[提交][状态]