题目描述
给定长度为n的序列，BSNY检查一下这个序列是否为排序序列（从小到大），如果是的话，最长排序子序列即为当前序列长度，反之将其分成长度相同的两部分，每部分依旧按照这样的做法，直到找到最长排序子序列为止。
例如n=8，序列为[11 12 1 2 13 14 3 4]
整个序列不是排序序列，将其分成[11 12 1 2]和[13 14 3 4]，依旧没有排序序列，继续分成[11 12] [1 2] [13 14] [3 4]，到此为止，出现了排序序列，长度为2。
又例如n=4，序列为[7 6 5 4]，最长排序子序列长度为1.
输入
第一行输入n (n的取值为[1, 2, 4, 8, 16])
第二行输入n个整数 (1000以内)