import bisect

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

x = []
for a in A:
    i = bisect.bisect_left(x, a)
    if i == len(x):
        x.append(a)
    else:
        x[i] = a

print(N - len(x))