최댓값으로 분할

길이 N 의 정수 수열 A = (A_1,\ A_2,\ ...,\ A_N ) 이 주어진다. 수열 A 의 값은 모두 다르다.

최댓값으로 수열을 분할했을 때, 최댓값보다 앞에 있는 값들의 합과, 최댓값보다 뒤에 있는 값들의 합을 출력하는 프로그램을 작성한다.

즉, 수열 A 의 최댓값을 A_x로 가정하면 A_1 + A_2 + ... + A_{x-1} 과 A_{x + 1} + A_{x + 2} + ... + A_N이 출력되어야 한다.

그러나 최댓값 이전에 값이 없으면 최댓값 이전의 값들의 합은 0 이며, 마찬가지로 최댓값 뒤에 값이 없으면 최댓값 뒤에 있는 값들의 합은 0이다.

입력

입력은 다음 형식으로 표준 입력에서 제공된다.

A_1 A_2 … A_N

[제한]

1 ≤ N ≤ 100

1 ≤ A_i ≤ 2000 ( 1 ≤ i ≤ N )

A_i ≠ A_j ( 1 ≤ i < j ≤ N )

출력

출력은 두 줄로 구성된다.

첫 번째 줄에 정수 수열 A 의 최댓값 앞에 있는 값들의 합을 출력한다

두 번째 행에 정수 수열 A의 최댓값 뒤에 있는 값들의 합을 출력한다.

예제1

예제2

예제3

예제4

출처

JOI 2021 예선

최댓값으로 분할 2초 1024MB