#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using pll=pair<ll, ll>;

int main() {
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n; cin >> n;
    map<ll, ll> m;
    //m[1]=1;
    ll a=0, b;
    for (ll i=0; i<n; i++){
        cin >> b;
        if (m.find(b-a)==m.end()) m[b-a]=0;
        m[b-a]++;
        a=b;
    }
    cout << m.size()+1 << '\n' << 1 << ' ';
    ll curr=1;
    for (auto& [a, b]:m){
        curr+=b;
        cout << curr << ' ';
    }
}