#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<algorithm>

#include<cctype>

#define maxn 200000

using namespace std;

inline long long read(){

    long long num=,f=;

    char ch=getchar();

    while(!isdigit(ch)){

        if(ch=='-')    f=-;

        ch=getchar();

    }

    while(isdigit(ch)){

        num=num*+ch-'';

        ch=getchar();

    }

    return num*f;

}

struct Edge{

    int next,to;

}edge[maxn];

int head[maxn],num;

inline void add(int from,int to){

    edge[++num]=(Edge){head[from],to};

    head[from]=num;

}

int s[maxn];

int dfn[maxn],ID=-;

int d[maxn];

int q[maxn];

void dfs(int x){

    dfn[x]=++ID;

    for(int i=head[x];i;i=edge[i].next){

        int to=edge[i].to;

        dfs(to);

    }

}

int calc(int lim,int n){

    int now=upper_bound(d+,d+n+,lim)-d;

    d[now]=min(d[now],lim);

    return now;

}

int main(){

    memset(d,,sizeof(d));

    int n=read();

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

        int x=read();

        add(s[x-],i);

        s[x]=i;

    }

    dfs();

    long long ans=;

    for(int i=n;i>=;--i)    ans+=calc(dfn[i],n);

    printf("%lld\n",ans);

    return ;

}