该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个遥远的星球上，居住着一群智慧的生物，他们拥有一种特殊的能力：通过改变数字的能量来操纵现实。他们用这种能力来解决各种问题，包括平衡他们的数字能量场。

这个星球上的数字能量场由一个长度为n的数列组成，每个数字代表一个能量点的能量强度。然而，由于能量场的不稳定性，他们需要将所有能量点的能量统一到一个平衡的状态。

星球上的智者们可以使用两种魔法：增加魔法（将一个能量点的能量增加1）和减少魔法（将一个能量点的能量减少1）。他们现在面临的挑战是，选择一些能量区间，对这些区间内的所有能量点同时施加增加或减少魔法，以使整个能量场达到平衡。

星球上的智者们需要计算至少需要多少次魔法操作才能使能量场中的所有能量点达到相同的能量强度，并求出在保证最少次数的前提下，最终能达到多少种不同的平衡状态。

输入格式

第1行：一个正整数n，表示能量场中能量点的数量。 接下来n行：每行一个整数，表示每个能量点的能量强度ai。

输出格式

第1行：一个整数，表示最少魔法操作次数。 第2行：一个整数，表示最终能达到的不同平衡状态的数量。

4
1
1
2
2

1
2

提示

对于 100% 的数据，𝑛≤100000,0≤𝑎𝑖<2^31。