题目描述

在小码哥的世界里，有一群学者们集结在一起。每个学者都有自己的聪明水平，这可以用一个整数来表示。他们站成一排，小码哥需要找到其中三个相邻的聪明水平递增的学者（即长度至少为 $3$ 的相邻递增子序列）。如果存在长度至少为 $3$ 的递增子序列，返回 True；否则，返回 False。

你的任务是帮助小码哥编写一个函数，判断是否存在这样的子序列。

输入格式

第一行一个整数 $n$ ($1 \le n \le 100000$) 表示有 $n$ 个学者站一排。

第二行一个长度为 $n$ 的整数数组，用空格隔开，每个元素 $n_i$ ($1 \le n_i \le 10000$) 表示学者们的聪明水平，聪明水平是整数。

输出格式

一行一个字符串，如果存在长度至少为 $3$ 的相邻递增子序列，返回 True；否则，返回 False。

5
1 2 3 4 5

True

解释 #1

在第一个示例中，存在长度至少为 $3$ 的相邻递增子序列 $1$ $2$ $3$。

8
8 7 5 1 2 1 7 1

False

解释 #2

在第二个示例中，不存在长度至少为 $3$ 的相邻递增子序列。

8
8 7 5 1 2 7 7 1

True

解释 #3

在第三个示例中，存在长度至少为 $3$ 的相邻递增子序列 $1$ $2$ $7$。