Submission #1647039

---

Source Code Expand

# -*- coding: utf-8 -*-
from operator import itemgetter
def inpl(): return tuple(map(int, input().split()))

N = int(input())
A = inpl()

g2 = itemgetter(1)
order = sorted(tuple(enumerate(A, 1)), key=g2)

room = 0
cycle = 1
for next_room, cost in order:
    if room > next_room:
        cycle += 1
    room = next_room

if room == 1:
    cycle -= 1

if N == 1:
    print(1)
else:
    print(cycle)

Submission Info

Judge Result