#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

struct cp{
    bool operator()(pair<int,int> a,pair<int,int> b) const{
        return a.first < b.first;
    }  
};

void solve(){
    int n; cin >> n;
    vector<pair<int,int>> arr(5e5 + 20);
    int curr=0;
    for(int i=0; i < n;i++){
        int x; cin >> x;
        if(arr[x].first==0){
            arr[x].first=1;
            curr++;
            if(arr[x-1].first && arr[x+1].first){
                curr--;
                if(arr[x-1].second ==0 && arr[x+1].second==0) curr++;
                arr[x-1].second=0;
                arr[x+1].second=0;
            }
            else if(arr[x-1].first){
                if(arr[x-1].second){
                    curr--;
                    arr[x-1].second=0;
                } else{
                    arr[x].second=1;
                    arr[x-1].second=1;
                    if(x!=1 && arr[x-2].second==0){
                        arr[x-2].second=1;
                    }
                }
            } else if(arr[x+1].first){
                if(arr[x+1].second){
                    curr--;
                    arr[x+1].second=0;
                } else{
                    arr[x].second=1;
                    arr[x+1].second=1;
                    if(arr[x+2].second==0){
                        arr[x+2].second=1;
                    }
                }
            } else{
                arr[x].second=1;
            }
        }
        cout << curr << ' ';
    } 
}

int main(){
    ios::sync_with_stdio(false);
    int t=1;
    // cin >> t;
    while(t--){
        solve();
    }
}