判断一个无序数组中是否存在长度为3的递增子序列。（不要求连续）（满足O(n)的时间复杂度和O(1)的空间复杂度。）

输入描述:

第一行一个正整数 1 第二行n个整数a1,a2,...,an，(1=ai=1e9)

输出描述:

如果存在，输出"true",否则输出"false"。（不含引号）。