Petya and Countryside

Description

Little Petya often travels to his grandmother in the countryside. The grandmother has a large garden, which can be represented as a rectangle 1 × n in size, when viewed from above. This rectangle is divided into n equal square sections. The garden is very unusual as each of the square sections possesses its own fixed height and due to the newest irrigation system we can create artificial rain above each section.

Creating artificial rain is an expensive operation. That's why we limit ourselves to creating the artificial rain only above one section. At that, the water from each watered section will flow into its neighbouring sections if their height does not exceed the height of the section. That is, for example, the garden can be represented by a 1 × 5 rectangle, where the section heights are equal to 4, 2, 3, 3, 2. Then if we create an artificial rain over any of the sections with the height of 3, the water will flow over all the sections, except the ones with the height of 4. See the illustration of this example at the picture:

As Petya is keen on programming, he decided to find such a section that if we create artificial rain above it, the number of watered sections will be maximal. Help him.

Input

The first line contains a positive integer n (1 ≤ n ≤ 1000). The second line contains n positive integers which are the height of the sections. All the numbers are no less than 1 and not more than 1000.

Output

Print a single number, the maximal number of watered sections if we create artificial rain above exactly one section.

Sample Input

Input

1
2

Output

Input

5
1 2 1 2 1

Output

Input

8
1 2 1 1 1 3 3 4

Output

题意：

输入一组数，在这组数当中，存在若干山形数组，其特点是中间（不一定是中点）存在一个最大数，从这个数向左或者向右依次

减小，求其中最长数组的长度。

代码如下

<pre name="code" class="cpp">#include<stdio.h>
int a[1010];
int main()
{int n;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%d",&a[i]);}int maxnum=-1;for(int i=0;i<n;i++){int m=i;int l=1;for(int j=m-1;j>=0;j--){if(a[j]>a[m])  break;m--;l++;}m=i; for(int j=m+1;j<n;j++){if(a[j]>a[m])break;l++;m++;}if(l>maxnum)maxnum=l;}printf("%d\n",maxnum);}
}

Petya and Countryside相关推荐

【翻译】旧技术成就新勒索软件，Petya添加蠕虫特性
原文链接:https://blogs.technet.microsoft.com/mmpc/2017/06/27/new-ransomware-old-techniques-petya-adds-wo ...
Petya and Exam
Description It's hard times now. Today Petya needs to score 100 points on Informatics exam. The task ...
【英语学习】【Level 07】U02 Live Work L6 A countryside house
文章目录 Word Preparation countryside: 乡村,农村 farmhouse: 农舍,农庄 one-storey: 一层的 wood panel: 木板 modern furn ...
codeforces 111A/112C Petya and Inequiations
题目:Petya and Inequiations 传送门: http://codeforces.com/problemset/problem/111/A http://codeforces.com/ ...
Petya and Exam 模拟
It's hard times now. Today Petya needs to score 100 points on Informatics exam. The tasks seem easy ...
Petya勒索病毒(2016.4月样本)分析笔记
前言之所以不叫分析报告,是因为接下来要看到的分析,可能包含了不正确的,或者有疑点,和未完全分析的,里面有我个人的主观臆断,或者一些我目前未察觉的错误,还有一些非常基础,非常啰嗦的内容,这都是为了复习 ...
Petya and Strings
文章目录一.Petya and Strings 总结一.Petya and Strings 本题链接: 题目: A. Petya and Strings time limit per test2 ...
112A.Petya and Strings
112A.Petya and Strings 题目翻译题目输入输出分析代码题目翻译题目小Petya喜欢礼物.他妈妈为了他的生日买来了2个相同长度的字符串.字符串由大小写拉丁字母组成 ...
petya病毒分析_首先是WannaCry，现在是Petya –防范大规模勒索软件攻击
petya病毒分析 Just a month after the sweeping WannaCry attacks, we now see a new ransomware threat, a Pe ...

Petya and Countryside

Petya and Countryside相关推荐

最新文章

热门文章