Submission #19,033

19033

2025-11-18 06:26:14

python3

Accepted 75/75

114ms

14720 KiB

N = int(input())
T = list(map(int,input().split()))
V = []
utolso = 1
i = 0
Veleje = 0
Vvege = -1
while i < N:
    if T[i] != utolso:
        V.append(T[i])
        Vvege += 1
    else:
        utolso += 1
        while Veleje <= Vvege and V[Veleje] == utolso:
            utolso += 1
            Veleje += 1
    i += 1
print(utolso-1)

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
subtask1	0/0	1	Accepted	16ms	3056 KiB
subtask2	6/6
		2	Accepted	16ms	2868 KiB
		3	Accepted	14ms	3052 KiB
		4	Accepted	16ms	3056 KiB
		5	Accepted	16ms	3108 KiB
		6	Accepted	16ms	2868 KiB
		7	Accepted	16ms	2976 KiB
subtask3	21/21
		8	Accepted	16ms	3060 KiB
		9	Accepted	16ms	3108 KiB
		10	Accepted	16ms	3056 KiB
		11	Accepted	16ms	3052 KiB
		12	Accepted	17ms	2876 KiB
		13	Accepted	17ms	2860 KiB
		14	Accepted	16ms	3132 KiB
		15	Accepted	17ms	3000 KiB
		16	Accepted	16ms	2868 KiB
		17	Accepted	16ms	2988 KiB
		18	Accepted	16ms	3072 KiB
		19	Accepted	16ms	2912 KiB
		20	Accepted	16ms	2876 KiB
		21	Accepted	16ms	3060 KiB
		22	Accepted	16ms	3064 KiB
		23	Accepted	16ms	3096 KiB
		24	Accepted	16ms	2864 KiB
		25	Accepted	14ms	2968 KiB
		26	Accepted	16ms	2868 KiB
		27	Accepted	16ms	3044 KiB
		28	Accepted	16ms	3116 KiB
subtask4	24/24
		29	Accepted	16ms	3124 KiB
		30	Accepted	16ms	3316 KiB
		31	Accepted	17ms	3124 KiB
		32	Accepted	17ms	3124 KiB
		33	Accepted	16ms	3104 KiB
		34	Accepted	16ms	3116 KiB
		35	Accepted	16ms	3332 KiB
		36	Accepted	16ms	3132 KiB
		37	Accepted	16ms	3148 KiB
		38	Accepted	16ms	2992 KiB
		39	Accepted	16ms	3128 KiB
		40	Accepted	16ms	3140 KiB
		41	Accepted	16ms	2944 KiB
		42	Accepted	16ms	3008 KiB
		43	Accepted	17ms	3124 KiB
		44	Accepted	14ms	2980 KiB
		45	Accepted	17ms	3236 KiB
		46	Accepted	17ms	3120 KiB
		47	Accepted	16ms	3136 KiB
		48	Accepted	17ms	3140 KiB
		49	Accepted	16ms	2924 KiB
		50	Accepted	16ms	3124 KiB
		51	Accepted	16ms	3312 KiB
		52	Accepted	16ms	3124 KiB
subtask5	24/24
		53	Accepted	92ms	14580 KiB
		54	Accepted	96ms	14608 KiB
		55	Accepted	93ms	14520 KiB
		56	Accepted	98ms	14636 KiB
		57	Accepted	103ms	14720 KiB
		58	Accepted	104ms	14512 KiB
		59	Accepted	108ms	14516 KiB
		60	Accepted	94ms	14468 KiB
		61	Accepted	90ms	14512 KiB
		62	Accepted	101ms	14516 KiB
		63	Accepted	103ms	14504 KiB
		64	Accepted	112ms	14584 KiB
		65	Accepted	114ms	14556 KiB
		66	Accepted	114ms	14512 KiB
		67	Accepted	112ms	14544 KiB
		68	Accepted	112ms	14516 KiB
		69	Accepted	93ms	14516 KiB
		70	Accepted	100ms	14516 KiB
		71	Accepted	105ms	14524 KiB
		72	Accepted	108ms	14516 KiB
		73	Accepted	112ms	14616 KiB
		74	Accepted	108ms	14592 KiB
		75	Accepted	112ms	14612 KiB
		76	Accepted	112ms	14612 KiB