def MaxSumArray(A):          
    if len(A) <= 0:                         # 배열의 길이가 0이하일 경우 -1 리턴하여 예외 처리.
        return -1
    Temp = [None] * len(A)                  # 구하고자하는 배열 A의 길이 만큼 새로운 배열을 생성.
    Temp[0] = A[0]                          # 새로운 배열의 첫번째 원소는 배열 A의 원소를 복사.
    for i in range(1, len(A)):              # 배열의 인덱스 번호 1부터 입력한 배열의 끝까지 반복.
        Temp[i] = max(0, Temp[i-1]) + A[i]  # Temp 배열의 A의 원소를 더해가면서 진행. Temp의 이전 원소가 음수라면 0으로 초기화하고 A의 원소를 더한다.
        if (Temp[i-1] < 0):                 # 
            a = i                           # Temp의 원소가 -가 나오면 해당 인덱스의 다음 인덱스 정보가 시작 인덱스 번호.
    print("a:",a)                           # 구간 a 출력.
    print("b:",Temp.index(max(Temp)))       # 구간 b 출력. 최대값이 존재하는 원소의 인덱스 번호 
    return max(Temp)                        # 
                                            # 
print(MaxSumArray(A))                       #