n = int(input())
A = list(map(int,input().split()))
X = []
for i, a in enumerate(A):
    X.append((a, i))
X.sort()
res = []
used = set()
for a, i in X:
    if i+1 not in used:
        res.append(a)
        used.add(i)
#print(res)
print(len(res))