#include <iostream>
#include <vector>

int main(){
    int n = 0;
	int upper_limit = 0;
	int i = 0;
	int j = 0;
    std::cin >> n;

    std::vector<int> s(n); 		// secventa
    std::vector<int> v(n);		// aparitii

    for (i = 0; i < n; i++) {
        v[i] = 0;
    }

    for (i = 0; i < n; i++) {
        std::cin >> s[i];

	for (i = 0; i < n; i++) {
		if (s[i] == 0) {
			j++;
		}
		else {
			if (j == 0) {
				continue;
			} else {
				v[j] += 1;
				upper_limit = j;
				j = 0;
			}
		}
	}

	for (i = 1; i <= upper_limit; i++) {
		cout << v[j] << " ";
	}
	cout << endl;

	for (i = 1; i < upper_limit; i++) {
		if (v[i] < v[i+1]) {
			break;
		}
	}
	if (i == upper_limit) {
		cout << "1";
	}
	else {
		cout << "0";
   }
	return 0;
}

    return 0;
}