#!/usr/bin/env python3

a = [3, -1, 3, -2, 0, 5, 7, 2, 5, 2]
dp = [1] * len(a)

for i in range(len(a)):
	for j in range(i):
		if a[j] < a[i] and dp[i] < dp[j] + 1:
			dp[i] = dp[j] + 1

print(max(dp))