Cho dãy số nguyên \(A = (A_1, A_2, \ldots, A_N)\) có độ dài \(N\). Tất cả các giá trị trong dãy \(A\) đôi một khác nhau.

Chia dãy tại phần tử lớn nhất. Hãy in ra tổng các giá trị đứng trước phần tử lớn nhất và tổng các giá trị đứng sau phần tử lớn nhất. Cụ thể, nếu phần tử lớn nhất là \(A_x\), hãy in ra \(A_1 + A_2 + \cdots + A_{x-1}\) và \(A_{x+1} + A_{x+2} + \cdots + A_N\).

Nếu không có phần tử nào đứng trước phần tử lớn nhất thì tổng phía trước bằng \(0\). Tương tự, nếu không có phần tử nào đứng sau phần tử lớn nhất thì tổng phía sau bằng \(0\).

Dữ liệu vào

Dòng thứ nhất chứa số nguyên \(N\).

Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \ldots, A_N\), cách nhau bởi dấu cách.

Dữ liệu ra

In ra hai dòng:

• Dòng thứ nhất chứa tổng các giá trị đứng trước phần tử lớn nhất của \(A\).
• Dòng thứ hai chứa tổng các giá trị đứng sau phần tử lớn nhất của \(A\).

Ràng buộc

• \(1 \le N \le 100\).
• \(1 \le A_i \le 2000\) với mọi \(1 \le i \le N\).
• \(A_i \ne A_j\) với mọi \(1 \le i < j \le N\).
• Các phần tử của \(A\) là số nguyên.

Ví dụ

5
9 3 16 8 1

12
9

6
121 8 5 4 1 3

0
21

1
2000

0
0

10
9 12 30 63 55 8 10 1 27 13

51
114

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.