def count_sort(L):
    S = set()
    for i, left in enumerate(L):
        if left in S:
            continue
        for right in L[i:]:
            if left > right:
                S.add(right)
    count = len(S)
    if L[0] < L[-1] and L[-1] in S:
        count += 1
    return count

N = int(input())
a = list(map(int, input().split()))

print(count_sort(a))