Particle Accelerator II

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

# sum the two first always, save the cost of it and print the sum of all costs
allCosts = []
while len(m) != 1:
    cost = m[0] * m[1]
    allCosts.append(cost)
    summed = m[0] + m[1]

    m.pop(0)
    m.pop(0) #remove the merged
    m.insert(0, summed)

print(sum(allCosts))

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: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: TIME LIMIT EXCEEDED