N=int(input())
A=list(map(int,input().split()))
myset =set()
front = 0
back = 0
answer = 1
while front!=N:
    answer = answer if answer>len(myset) else len(myset) 
    if A[front] in myset:
        
        for i in range(back,front):
            if A[i]==A[front]:
                back=i+1
                break
            myset.remove(A[i])
    else:
        myset.add(A[front])
    front=front+1            
    #print(answer)
#print(back,front)
answer = answer if answer>len(myset) else len(myset) 
print(answer)