在一个气垫船厂用不同高度方块建造了一个测试轨道。一条完美的轨道,被称做lollobrigida,是相邻两个方块的高度不同且连续的三个方块的高度既不是递减也不是递增的轨道。
用更形式的表达,设h1,...,hn是建造轨道的方块的高度。如果任意1 <= i <= n-2都有满足下面条件:
- hi < hi+1 and hi+1 > hi+2 or
- hi > hi+1 and hi+1 < hi+2,
这样我们便称一条轨道为lollobrigida。
例子
我们不可能用下面一组高度的方块来建造lollobrigida:3, 3, 3, 5, 2,因为两个高度为3的方块会相邻或者会出现下列情况:(2,3,5)或者(5,3,2),这些都是不允许的。
这儿有一个用另一组高度的方块建造的lollobrigida的例子(3, 2, 5, 2, 3, 1)。 我们也可以用这些方块建造其他不同的lollobrigidas。
任务
读入几组数据,对于每一组数据:
- 读入方块的个数和每个方块的高度
- 检查是否能建造lollobrigida