Key cutting

n = input()
seg = list(map(int, input().split()))

#testi = [1,2,1,4,1]
#testi2 = [5,5,2,2,5]

def cutting(lista):
    if len(lista) == 0:
        return 0
    if len(lista) == 1:
        return min(1, lista[0])
    if 0 not in lista:
        minu = min(lista)
        return 1 + cutting([x-minu for x in lista])
    else:
        a = lista.index(0)
        b = a + 1
        l = len(lista)
        while True:
            if b >= l or lista[b] != 0:
                break
            else:
                b += 1

        new1 = lista[b:]
        new2 = lista[:a]
        #print(lista[a+1:])
        return cutting(new1) + cutting(new2)

print(cutting(seg))
#print(cutting(testi))
#rint(cutting(testi2))

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: RUNTIME ERROR

Test 11

Verdict: RUNTIME ERROR

Test 12

Verdict: RUNTIME ERROR

Test 13

Verdict: RUNTIME ERROR

Test 14

Verdict: ACCEPTED