#include <bits/stdc++.h>
using namespace std;
using ll = long long;
// const ll MOD = 1e9+7;

#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n; cin >> n;
    vector<int> a(n);
    int db = 0, mx = 0, st = 0;
    bool van = 0;
    for (int i = 0; i < n; i++) {
    	cin >> a[i];
    	if (a[i] != a[i-1]) van = true;
    	if (a[i] == a[i-1]) {
    		mx = max(mx, i-st);
    		if (i-st != 1) db++;
    		st = i;
    	}
    }
    mx = max(mx, (n-1)-st);
    if ((n-1)-st != 0) db++;
    
    if (!van) {
    	cout << "0\n" << -1 << "\n";
    } else {
    	cout << db << "\n" << mx << "\n";
    }
	

    return 0;
}