#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N = 1e5+;

int dp[N][],path[N][];

int n ;

int a[N];

int main(){

    cin>>n;

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

    for(int i=;i<=;i++) dp[][i]=;

    for(int i=;i<=n;i++){

        for(int j=;j<=;j++){

            if(dp[i-][j]==) continue ;

            if(a[i]>a[i-]){

                for(int k=j+;k<=;k++){

                    dp[i][k]=;

                    path[i][k]=j;

                }

            }else if(a[i]<a[i-]){

                for(int k=;k<j;k++){

                    dp[i][k]=;

                    path[i][k]=j;

                }

            }else{

                for(int k=;k<=;k++){

                    if(k==j) continue ;

                    dp[i][k]=;

                    path[i][k]=j;

                }

            }

        }

    }

    int ok = ,j;

    for(int i=;i<=;i++) if(dp[n][i]) ok=,j=i;

    if(!ok){

        printf("-1");

        return ;

    }

    stack <int> s;

    for(int i=n;i!=;i--){

        s.push(j);

        j=path[i][j];

    }

    while(!s.empty()){

        cout<<s.top()<<" ";

        s.pop();

    }

    return ;

}