Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1284--看得最远(课程B)
1284: 看得最远(课程B)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 6
Submit: 13
Statistics
Description
有N(奇数)只奶牛排成一行,为了安全2头最高大的奶牛排在队伍前端(最左边)和后端(最右边)。这些奶牛不习惯抬头,向前或向后看时,看到有和它同样高或比它高的奶牛就会被挡住视线,它会认为那就是最远的牛。
输入每头奶牛的身高,请问正中间的那头奶牛向前向后看,以为队伍的长度是多少?
Input
第一行1个奇整数:N,范围在[3,1000]。
第2行有N个不同的正整数,范围在[1,1000]
Output
一个整数,队伍长度。
Sample Input
Copy
9 20 5 10 4 10 6 1 8 20
Sample Output
Copy
7
Source/Category