'''
转换为LIS 问题解决,其实问题是要找一个点,这个点左边的数据和其组成上升序列
右边的数和其组成下降序列,两个序列的长度和的最大值就是答案,正向和反向两次
求出每个位置结尾的LIS的长度即可求解
'''
import bisect
# 求每一个位置结尾的最长递增子序列的长度列表
def get_lis_len_arr(arr):
lst = []
ans = []
for i in range(len(arr)):
idx = bisect.bisect_left(lst, arr[i])
if idx >= 0 and idx < len(lst):
lst[idx] = arr[i]
ans.append(idx + 1)
else:
lst.append(arr[i])
ans.append(len(lst))
return ans
N = int(input())
arr = list( map(int, input().split()) )
lis_arr1, lis_arr2 = get_lis_len_arr(arr), get_lis_len_arr(list(reversed(arr)))
ans = 0
for i in range(N):
ans = max(ans, lis_arr1[i] + lis_arr2[ N - 1 -i] - 1)
print(ans)