//Nicky.Rio
#include <bits/stdc++.h>
using namespace std;
#define N 1000100
int n, a[N], cntMax[N], cntMin[N];
long long MAX[N], MIN[N];
int main() {
//freopen("E:\\input.txt","r",stdin);
//double ss = clock();
cin.tie(NULL);cout.tie(NULL);
scanf("%d", &n);
for (int i = 0; i<n; i++) scanf("%d", &a[i]);
long long sum = 0;
MIN[n] = 1e16;
MAX[n] = -1e16;
for (int i = n - 1; i>=0; i--) {
sum += 1ll * a[i];
//
if (sum < MIN[i + 1]) {
MIN[i] = sum;
cntMin[i] = 1;
}
else {
if (sum == MIN[i + 1]) {
MIN[i] = MIN[i + 1];
cntMin[i] = cntMin[i + 1] + 1;
}
else {
MIN[i] = MIN[i + 1];
cntMin[i] = cntMin[i + 1];
}
}
//
if (sum > MAX[i + 1]) {
MAX[i] = sum;
cntMax[i] = 1;
}
else {
if (sum == MAX[i + 1]) {
MAX[i] = MAX[i + 1];
cntMax[i] = cntMax[i + 1] + 1;
}
else {
MAX[i] = MAX[i + 1];
cntMax[i] = cntMax[i + 1];
}
}
}
long long ans = -1e16;
long long cnt = 0;
sum = 0;
for (int i = 0; i<n - 1; i++) {
sum += a[i];
if (sum >= MIN[i + 1]) {
long long tmp = sum - MIN[i + 1];
if (tmp == ans) cnt += cntMin[i + 1];
else {
if (tmp > ans) {
cnt = cntMin[i + 1];
ans = tmp;
}
}
}
if (sum <=MAX[i + 1]) {
if (sum == MAX[i + 1] && MAX[i + 1] == MIN[i + 1]) continue;
long long tmp = MAX[i + 1] - sum;
if (tmp == ans) cnt += cntMax[i + 1];
else {
if (tmp > ans) {
cnt = cntMax[i + 1];
ans = tmp;
}
}
}
}
printf("%lld %lld", ans, cnt);
//double tt = clock();
//int ttt = (tt - ss) / CLOCKS_PER_SEC * 1000;
//printf("\nTime : %d", ttt);
}
Ly9OaWNreS5SaW8KI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBOIDEwMDAxMDAKCmludCBuLCBhW05dLCBjbnRNYXhbTl0sIGNudE1pbltOXTsKbG9uZyBsb25nIE1BWFtOXSwgTUlOW05dOwoKaW50IG1haW4oKSB7CiAgICAvL2ZyZW9wZW4oIkU6XFxpbnB1dC50eHQiLCJyIixzdGRpbik7CiAgICAvL2RvdWJsZSBzcyA9IGNsb2NrKCk7CiAgICBjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpOwogICAgc2NhbmYoIiVkIiwgJm4pOwogICAgZm9yIChpbnQgaSA9IDA7IGk8bjsgaSsrKSBzY2FuZigiJWQiLCAmYVtpXSk7CiAgICBsb25nIGxvbmcgc3VtID0gMDsKICAgIE1JTltuXSA9IDFlMTY7CiAgICBNQVhbbl0gPSAtMWUxNjsKICAgIGZvciAoaW50IGkgPSBuIC0gMTsgaT49MDsgaS0tKSB7CiAgICAgICAgc3VtICs9IDFsbCAqIGFbaV07CiAgICAgICAgLy8KICAgICAgICBpZiAoc3VtIDwgTUlOW2kgKyAxXSkgewogICAgICAgICAgICBNSU5baV0gPSBzdW07CiAgICAgICAgICAgIGNudE1pbltpXSA9IDE7CiAgICAgICAgfQogICAgICAgIGVsc2UgewogICAgICAgICAgICBpZiAoc3VtID09IE1JTltpICsgMV0pIHsKICAgICAgICAgICAgICAgIE1JTltpXSA9IE1JTltpICsgMV07CiAgICAgICAgICAgICAgICBjbnRNaW5baV0gPSBjbnRNaW5baSArIDFdICsgMTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIE1JTltpXSA9IE1JTltpICsgMV07CiAgICAgICAgICAgICAgICBjbnRNaW5baV0gPSBjbnRNaW5baSArIDFdOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIC8vCiAgICAgICAgaWYgKHN1bSA+IE1BWFtpICsgMV0pIHsKICAgICAgICAgICAgTUFYW2ldID0gc3VtOwogICAgICAgICAgICBjbnRNYXhbaV0gPSAxOwogICAgICAgIH0KICAgICAgICBlbHNlIHsKICAgICAgICAgICAgaWYgKHN1bSA9PSBNQVhbaSArIDFdKSB7CiAgICAgICAgICAgICAgICBNQVhbaV0gPSBNQVhbaSArIDFdOwogICAgICAgICAgICAgICAgY250TWF4W2ldID0gY250TWF4W2kgKyAxXSArIDE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBNQVhbaV0gPSBNQVhbaSArIDFdOwogICAgICAgICAgICAgICAgY250TWF4W2ldID0gY250TWF4W2kgKyAxXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGxvbmcgbG9uZyBhbnMgPSAtMWUxNjsKICAgIGxvbmcgbG9uZyBjbnQgPSAwOwogICAgc3VtID0gMDsKICAgIGZvciAoaW50IGkgPSAwOyBpPG4gLSAxOyBpKyspIHsKICAgICAgICBzdW0gKz0gYVtpXTsKICAgICAgICBpZiAoc3VtID49IE1JTltpICsgMV0pIHsKICAgICAgICAgICAgbG9uZyBsb25nIHRtcCA9IHN1bSAtIE1JTltpICsgMV07CiAgICAgICAgICAgIGlmICh0bXAgPT0gYW5zKSBjbnQgKz0gY250TWluW2kgKyAxXTsKICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBpZiAodG1wID4gYW5zKSB7CiAgICAgICAgICAgICAgICAgICAgY250ID0gY250TWluW2kgKyAxXTsKICAgICAgICAgICAgICAgICAgICBhbnMgPSB0bXA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYgKHN1bSA8PU1BWFtpICsgMV0pIHsKICAgICAgICAgICAgaWYgKHN1bSA9PSBNQVhbaSArIDFdICYmIE1BWFtpICsgMV0gPT0gTUlOW2kgKyAxXSkgY29udGludWU7CiAgICAgICAgICAgIGxvbmcgbG9uZyB0bXAgPSBNQVhbaSArIDFdIC0gc3VtOwogICAgICAgICAgICBpZiAodG1wID09IGFucykgY250ICs9IGNudE1heFtpICsgMV07CiAgICAgICAgICAgIGVsc2UgewogICAgICAgICAgICAgICAgaWYgKHRtcCA+IGFucykgewogICAgICAgICAgICAgICAgICAgIGNudCA9IGNudE1heFtpICsgMV07CiAgICAgICAgICAgICAgICAgICAgYW5zID0gdG1wOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcHJpbnRmKCIlbGxkICVsbGQiLCBhbnMsIGNudCk7CiAgICAvL2RvdWJsZSB0dCA9IGNsb2NrKCk7CiAgICAvL2ludCB0dHQgPSAodHQgLSBzcykgLyBDTE9DS1NfUEVSX1NFQyAqIDEwMDA7CiAgICAvL3ByaW50ZigiXG5UaW1lIDogJWQiLCB0dHQpOwp9Cg==