문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)접근 방식1. 숫자가 증가하는 가장 긴 배열을 구한다면2. 뒤의 증가하는 배열은 앞 선 증가하는 배열 안에 포함되어 있을 것이다. (예를 들어, 뒤의 증가하는 배열 {20, 30, 50} 은 앞 선 증가 배열 {10, 20, 30, 50} 안에 포함되어 있다.)3. 이러한 방식은 이미..