上升训练段（rise）

题目描述

$\text{DAMON THRONE}$ 记录了小 D 连续 $n$ 天的训练成绩。

第 $i$ 天的训练成绩为 $a_i$。

如果第 $i$ 天的成绩严格大于第 $i-1$ 天的成绩，即：

那么第 $i$ 天称为一个 进步日。

如果一段连续日期中的成绩严格递增，则称这段日期为一个 上升训练段。

例如，成绩序列：

中：

• 第 $2,3,5,6$ 天是进步日；
• 最长上升训练段为 $6,8,9$，长度为 $3$。

请你计算：

1. 进步日的数量；
2. 最长上升训练段的长度。

输入格式

第一行包含一个整数 $n$，表示训练天数。

第二行包含 $n$ 个整数：$a_1,a_2,\ldots,a_n$，表示每天的训练成绩。

输出格式

输出一行两个整数，分别表示进步日数量和最长上升训练段长度。

输入输出样例 #1

输入 #1

8
3 5 7 6 8 9 10 4

输出 #1

5 4

样例解释 #1

进步日分别为第 $2,3,5,6,7$ 天，共有 $5$ 个。

最长上升训练段为 $6,8,9,10$，长度为 $4$。

输入输出样例 #2

输入 #2

4
5 5 5 5

输出 #2

0 1

样例解释 #2

没有一天的成绩严格大于前一天，所以进步日数量为 $0$。

任意一天本身都可以看成长度为 $1$ 的上升训练段，因此最长长度为 $1$。

数据范围与约定

对于所有测试数据，保证：

特殊性质 $\text{A}$：保证成绩严格递增。

特殊性质 $\text{B}$：保证所有成绩都相同。

特殊性质 $\text{C}$：保证成绩严格递减。