Submission #25,811

2026-03-03 18:04:35

pypy3

Accepted 100/100

50ms

21272 KiB

# UUID: b5e6644d-dc5f-4727-a36d-3cf99e45e757
n = int(input())
l = list(map(int, input().split()))

res = []
for s in l:
    while res and res[-1] < s:
        res.pop()
    res.append(s)

print(len(res))

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	43ms	19476 KiB
		2	Accepted	39ms	19416 KiB
subtask2	5/5
		3	Accepted	43ms	19272 KiB
		4	Accepted	43ms	19248 KiB
		5	Accepted	39ms	19276 KiB
subtask3	20/20
		6	Accepted	39ms	19400 KiB
		7	Accepted	43ms	19528 KiB
		8	Accepted	45ms	19748 KiB
		9	Accepted	45ms	20008 KiB
		10	Accepted	48ms	21228 KiB
subtask4	25/25
		11	Accepted	39ms	19384 KiB
		12	Accepted	41ms	19428 KiB
		13	Accepted	45ms	19408 KiB
		14	Accepted	39ms	19412 KiB
		15	Accepted	39ms	19700 KiB
subtask5	20/20
		16	Accepted	45ms	19392 KiB
		17	Accepted	45ms	19308 KiB
		18	Accepted	50ms	21216 KiB
		19	Accepted	45ms	21228 KiB
		20	Accepted	43ms	21228 KiB
subtask6	30/30
		21	Accepted	39ms	19468 KiB
		22	Accepted	39ms	19416 KiB
		23	Accepted	45ms	19720 KiB
		24	Accepted	45ms	19820 KiB
		25	Accepted	43ms	21272 KiB
		26	Accepted	48ms	21224 KiB