루루와 루미가 가위바위보 게임을 한다. 게임은 N번가위바위보를 하여 점수를 합산하는 방식이다. 각 판마다 획득할 수 있는 점수가 주어지며, 루루가 이긴 경우는 양수로, 루미가 이긴 경우는 음수로 표시한다. 예를 들어, 5번 가위바위보를 하고, 3, -1, -3, 4, 5와 같이 표시되면 첫 번째 판은 3점짜리였고 루루가 이겼음을, 두 번째 판은 1점짜리였고 루미가 이겼음을 의미한다. 이 중 연속된 일부 판의 점수를 합하여 만들 수 있는 가장 큰 루루의 점수를 출력하고자 한다. 단, 반드시 한 판 이상의 점수를 선택해야 한다. 예를 들어, 위의 예시에서는 루루가 네 번째, 다섯 번째에 획득한 4, 5점을 합한 9점이 가장 큰 루루의 점수이다.

첫 번째 줄에 판의 횟수(N)를 입력한다.
두 번째 줄에 각 판별 경기 결과(inp[i])가 N개의 정수로 입력된다.

1 <= N <= 100,000
-1,000 <= inp[i] <= 1,000