Submission #3464829

---

Source Code Expand

from bisect import bisect
from collections import defaultdict

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

idxs = defaultdict(lambda: [])
for i,a in enumerate(A):
    idxs[a].append(i)

ans = 1
now = -1
for _,arr in sorted(idxs.items()):
    i = bisect(arr, now)
    if i == 0:
        now = arr[-1]
    else:
        ans += 1
        now = arr[i-1]

if now == 0:
    ans -= 1

print(ans)

Submission Info

Judge Result