#1106. 山峰(peak.cpp)

山峰(peak.cpp)

Background

Special for beginners, ^_^

Description

横看成岭侧成峰,远近高低各不同。游人从远处、近处、高处、地处等不同角度观察庐山面貌是可以得到不同观感的。

今天我们则要以上帝视角来看山,由于你处于上帝视角,你知道每座山的高度,其中高度值均为整数。现需要你根据一排山的高度,统计出​有多少个山峰​(凸的地方),并输出最高的山峰高度是多少?

如图:山高分别为 0 1 0 2 1 2 0 0 2 0。

image

图中红色圈代表为山峰,故有4个山峰,最高的山峰高度为2。

Format

Input

输入两行,第一行n,表示有n个数。

第2行连续n个数表示山的高度,保证数据首尾为0。

Output

一行两个数(用空格隔开),分别表示山峰的个数以及最高山峰高度。

特别的,若一个山峰都没有则直接输出”No peak!“

Samples

10
0 1 0 2 1 2 0 0 2 0
4 2
5
0 1 1 1 0
No peak!

Limitation

对于20%的数据:n=4; 高度保证为int范围内的正整数。

对于100%的数据:3<=n<=100,高度保证为int范围内的正整数。