증가하는 부분 수열

숫자 목록이 주어진다. 부분 수열은 목록에서 연속된 원소 한 개 이상으로 이루어진 것이다. 부분 수열의 각 원소가 바로 왼쪽 원소보다 엄격하게 크면 이 부분 수열을 증가하는 부분 수열이라고 한다. 부분 수열의 첫 번째 원소는 왼쪽 원소가 없으므로 조건을 따르지 않는다.

목록이 주어졌을 때, 증가하는 부분 수열 중 원소 개수가 가장 많은 것의 길이를 구하라.

첫 번째 줄에 목록의 원소 개수 $n$ ($1 \le n \le 30$)이 주어진다. 다음 줄에는 목록의 원소 $n$개가 주어진다. 각 원소는 1 이상 100 이하의 정수이다.

증가하는 부분 수열 중 가장 긴 것의 길이(원소 개수)를 출력한다.