Problem1879--法阵

1879: 法阵

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

WWW因为魔法获得了跳无限高的能力,但是令人悲伤的是他不能从无限高的地方掉下来并且在空中他只能移动1米。他最多只能从3米高摔下来。一天倒霉的他被邪恶的巫师用法阵困住了,巫师使用了土系魔法使得WWW周围S(1<=S<=200000)m的地面或抬高或降低了Ai(1<=Ai<=2000000000)米,请问他能不能成功脱身以及在巫师的法阵中有几个峰(比两边高)有几个底(比两边低)?

Input

输入共一行代表各个点的海拔

Output

输出共两行,第一行为峰和谷的个数,第二行为WWW是否可以成功脱身如果可以输出“Yes!”否则输出“No!”

Sample Input Copy

2 2 1 1 3 3 3 2 1

Sample Output Copy

3
Yes!

Source/Category