이 문제는 구간 합을 계산할 때 부분 합을 미리 계산해두어 빠르게 값을 얻어내는 것을 프로그래밍하는 것이 목적입니다.
입력
첫 줄에 배열의 숫자 개수
다음 줄에 공백으로 구별하면서 배열에 수 입력
합을 구하고자 하는 구간 (입출력 예시 참고)
출력
구간의 합