수열에서 점점 커지는 부분 수열을 골라 그 합을 최대로 만드세요. (길이가 아니라 합이 최대!)입력첫째 줄에 N이 주어져요. (1 ≤ N ≤ 1,000) 둘째 줄에 자연수 N개가 주어져요. (1 ≤ 수 ≤ 1,000)출력증가 부분 수열 합의 최댓값을 출력해요.