이 문제는 구간 합을 계산할 때 부분 합을 미리 계산해두어 빠르게 값을 얻어내는 것을 프로그래밍하는 것이 목적입니다.

입력

첫 줄에 배열의 숫자 개수

다음 줄에 공백으로 구별하면서 배열에 수 입력

합을 구하고자 하는 구간 (입출력 예시 참고)

출력

구간의 합