재귀로 배열의 합

재귀 함수로 N개 정수의 합을 계산하여 출력한다.

입력

첫째 줄에 정수의 개수 N이 주어진다.
둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다.

• 1 ≤ N ≤ 100
• -1,000,000 ≤ 각 정수 ≤ 1,000,000

출력

N개 정수의 합을 출력한다.

예제 입력 1

5
1 2 3 4 5

예제 출력 1

15