#include<bits/stdc++.h>
using namespace std;
const int N=5e6,A=21;
int n,a[N];
int p[A][N],q[A][N];
int dp[1<<A];
int main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i],a[i]--;
    for(int x=0;x<A;x++)for(int i=n-1;i>=0;i--){
        p[x][i]=(i+1<n?p[x][i+1]:-1);
        if(a[i]==x)p[x][i]=i;
    }
    for(int x=0;x<A;x++)for(int i=n-1;i>=0;i--){
        q[x][i]=i+1<n&&~p[a[i]][i+1]?q[x][p[a[i]][i+1]]:-1;
        if(i+1<n&&a[i+1]==x)q[x][i]=i;
    }
    int ans=A;
    for(int b=0;b<1<<A;b++){
        static vector<int>no;
        no.clear();
        for(int i=0;i<A;i++)if(!(b>>i&1))no.push_back(i);
        int z=n-1;
        for(int x:no){
            int j=p[x][dp[b]];
            if(~j){
                for(int y:no){
                    int k=q[y][j];
                    if(~k)z=min(z,k);
                }
            }
        }
        dp[b]=z;
        if(dp[b]==n-1)ans=min(ans,int(__builtin_popcount(b)));
        for(int x:no){
            int v=b&((1<<x)-1);
            int nb=b|(1<<x);
            if(v)nb^=1<<__lg(v);
            dp[nb]=max(dp[nb],dp[b]);
        }
    }
    cout<<ans<<'\n';
}