噗噗猫天天看着开心猫龇牙咧嘴得笑,决定给它构造一个开心序列,开心序列定义:序列a由n个正整数构成;
最开始序列的元素先是严格递增;
接着元素开始相同;
再接着元素开始严格递减。...举个例子,{1,2,3,3,2,1},{4,2},{3},{1,2}都是开心序列。 ...输入
第一行输入一个正整数n(1<=n<=100)为序列的个数;
第二行输入n个正整数a1, a2, …, an (1 ≤ ai ≤ 1 000),ai代表第i个元素的值。...输出
如果输入序列是开心序列,那么输出“YES”,否则输出“NO”。