#include <bits/stdc++.h>

using namespace std;

const int mod = 998244353;

int n, k, extra, answer;
vector <int> len, height;

/// PUNE MODUL

int solve(vector <int> &v)
{
    vector <vector <int> > dp;
    dp.assign(k + 1, vector <int> (extra + 1));

    dp[0][extra] = 1;
    for(int i = 0; i < k; i ++)
    {
        for(int j = extra; j >= 0; j --)
        {
            dp[i + 1][j] += 1ll *((v[i + 1] - j) * dp[i][j]) % mod;
            dp[i + 1][j] %= mod;
            if(j > 0)
            {
                dp[i + 1][j - 1] += (j * dp[i][j]) % mod;
                dp[i + 1][j - 1] %= mod;
            }
        }
    }
    return dp[k][0];
}

int fact(int x)
{
    int ans = 1;
    for(int i = 2; i <= x; i ++)
        ans = (1ll * ans * i) % mod;
    return ans;
}

int main()
{
    ios_base :: sync_with_stdio(0);
    cin.tie(0);

//    freopen(".in", "r", stdin);
//    freopen(".out", "w", stdout);

    cin >> n;
    len.resize(n); ///mortii masii
    height.resize(n + 1);

    for(int i = 0; i < n; i ++)
        cin >> len[i];

    len.push_back(0);
    reverse(len.begin(), len.end());

    k = -1;
    for(int i = 1; i <= n; i ++)
        k = max(k, min(len[i], i));

    cout << k << " ";

    for(int i = 1; i <= n; i ++)
        for(int j = 1; j <= len[i]; j ++)
            height[j] ++;


    extra = len[k + 1];
    answer = solve(len);

    extra = height[k + 1];
    answer += solve(height);
    answer %= mod;

    answer -= fact(k);
    answer %= mod;

    cout << answer;
    return 0;
}