가장 긴 비감소 구간

구간은 리스트에서 연속으로 이어진 조각이다. 리스트 $[1, 2, 3, 4, 5]$에서 $[1, 2, 3, 4]$, $[2, 3]$, $[3, 4]$는 모두 구간이다. $[1, 3, 4, 5]$는 원래 리스트에서 1과 3이 붙어 있지 않으므로 구간이 아니다.

구간 안에 바로 앞 원소보다 작은 원소가 하나도 없으면 그 구간을 비감소 구간이라고 한다.

리스트 $[3, 1, 2, 4, 2, 2, 3, 6]$의 비감소 구간에는 다음이 있다.

• $[3]$, $[1]$, $[2]$, $[4]$, $[2]$, $[2]$, $[3]$, $[6]$. 원소가 하나면 값이 줄어들 수 없다.
• $[1, 2, 4]$
• $[2, 2, 3, 6]$

이 중 가장 긴 구간은 $[2, 2, 3, 6]$이고 길이는 4다.

가장 긴 비감소 구간의 길이와 그 구간에 속한 원소의 합을 구하라. 길이가 최대인 비감소 구간이 여러 개면 입력에서 가장 먼저 시작하는 구간을 답으로 삼는다.

첫째 줄에 리스트의 크기 $n$ ($1 \le n \le 10^5$)이 주어진다. 둘째 줄에 리스트의 원소 $n$개가 공백으로 구분되어 주어진다. 각 원소는 $1$ 이상 $10^9$ 이하의 정수다.

정수 두 개를 공백 하나로 구분해 한 줄에 출력한다. 첫 번째 수는 가장 긴 비감소 구간의 길이이고 두 번째 수는 그 구간에 속한 원소의 합이다. 길이가 최대인 비감소 구간이 여러 개면 입력에서 가장 먼저 시작하는 구간의 길이와 합을 출력한다.