#!/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))