#P005794. 游乐园门票

游乐园门票

题目描述

道路的一侧依次有 nn 栋高楼,第 ii 栋高楼的高度为 aia_i

请找出一段连续的高楼,使这段高楼从左到右的高度不递增,即后一栋高楼的高度不超过前一栋,并求这段高楼的最大长度。

输入格式

第一行包含一个整数 nn

第二行包含 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n

输出格式

输出一个整数,表示最长连续不递增段的长度。

6
5 4 4 2 3 1
4

数据范围与提示

  • 1n1051 \le n \le 10^5
  • 1ai1091 \le a_i \le 10^9