U489711 【Question six】 勇敢的小明做山顶数列
题目背景
勇敢的闯荡。
题目描述
有 $N$ 个数,问你是否能在其中挑选出 $\ge 2$ 个数构成一个山顶数列(注意,序列原本的顺序是不能打乱的)。如果能,输出 `AH`,否则输出 `BJ`。
输入格式
第一行输入一个正整数 $N$。
第二行输入 $N$ 个正整数 $A_i$。
输出格式
问你是否能在其中挑选出 $\ge 2$ 个数构成一个山顶数列。如果能,输出 `AH`,否则输出 `BJ`。
说明/提示
对于 $10\%$ 的数据,$N=2$。
对于另外 $20\%$ 的数据,$N \le 10$。
对于 $100\%$,$N \le 20,1 \le A[i] \le 200$。
山顶数列:
如:
`1 2 3 2 1`
`1 2 1`
也就是和是中间的数的平方。注意,必须以 $1$ 结尾和开头,需要每次递增 $1$。
以下不是:
`2 3 2`