33897번 - 헤키레키잇센

문제

동우는 '귀멸의 칼등'에 나오는 기술 '벽력일섬'을 좋아한다. 벽력일섬은 전방으로 번개를 몸에 두르는 효과와 함께 빠른 속도로 튀어나가 일직선으로 도깨비를 베어 가르는 기술이다.

동우는 벽력일섬을 너무 좋아한 나머지, 벽력일섬을 수열의 원소들을 따라 순서대로 이동하며 베는 방식으로 변형해 사용하기로 했다.

벽력일섬은 수열의 첫 원소부터 시작하여 현재 원소를 베고 다음 원소로 이동하며 진행한다. 이때 다음 원소가 현재 원소보다 크거나 같다면 현재 사용 중인 벽력일섬을 이어서 사용하고, 그렇지 않다면 다음 원소부터는 현재 사용 중인 벽력일섬을 종료하고 새로운 벽력일섬을 사용한다. 마지막 원소를 베어내고 나면 벽력일섬은 자동으로 종료된다.

수열의 길이 $N$과 수열이 주어질 때, 벽력일섬을 사용한 횟수와 한 번의 벽력일섬으로 베어낸 원소의 개수 중 최댓값을 구하여라.

입력

첫 번째 줄에 수열의 길이 $N$이 주어진다. $(1 \le N \le 300 ,円 000)$

두 번째 줄에 $N$개만큼 수열의 원소가 공백으로 구분되어 주어진다. 원소는 1ドル$ 이상 10ドル^8$ 이하이다.

입력으로 주어지는 모든 수는 정수이다.

출력

벽력일섬을 사용한 횟수와 한 번의 벽력일섬으로 베어낸 원소의 개수 중 최댓값을 공백으로 구분하여 출력한다.

제한

힌트