2157. [COCI 2016] PIANINO(无插件)

【题目描述】

Mirka 是个业余钢琴家，她正在学习一首乐曲。但她不太能找准音，因此她会采用一种特殊的技巧。

这首乐曲中有 N个音符，每个音符都有一个标准音ai。Mirka 能准确地弹出第一个音，接下来她会确定一个值 K。

如果下一个音符的标准音大于当前音符的标准音，她就会将自己当前弹的音升高 K。

如果下一个音符的标准音小于当前音符的标准音，她就会将自己当前弹的音降低 K。

如果下一个音符的标准音等于当前音符的标准音，她不会改变当前弹的音。

如果当前弹的音等于当前字符的标准音，就算 Mirka 弹准了一个音。请帮她确定一个非负整数 K，使得她弹准的音最多。

【输入格式】

第一行包含一个整数 N。

第二行包含 N 个整数 ai，其中 ai 为第 i 个音符的标准音。

【输出格式】

第一行输出一个整数，为 Mirka 最多能弹准的音。

第二行输出一个非负整数，为 K 的值。您只需输出任意一种满足条件的 K 即可。

【样例输入1】

5
1 2 0 3 1

【样例输出1】

3
2

【样例1解释】

当 K=2 时，她弹出的音为 1，3，1，3，1，共弹准了 3 个音。

注意 K=1 也是一种可行的方案。

【样例输入2】

7
2 1 -6 -2 1 6 10

【样例输出2】

5
4

【样例2解释】

当 K=4 时，她弹出的音为 2，-2，-6，-2，2，6，10，共弹准了 5 个音。

【数据范围】

对于 100% 的数据，$2\leq N\leq 10^6,-10^9\leq ai\leq 10^9$。