Järjestys

def main():
    maara = int(input(""))
    luvut = [int(a) for a in raw_input("").split(' ')]
    kaannot = []; sijainnit = [None] * (maara); muutokset = [0] * (maara)

    for i in range (maara):
        sijainnit[luvut[i] - 1] = i

    for i in xrange(maara - 1):
        maara -= 1
        kohta = sijainnit[maara]
        kohta += muutokset[kohta]
        kaannot.extend((kohta, kohta + 1, maara + 1, maara))
        for i in xrange(kohta + 1, maara + 1):
            muutokset[i] -= 1

    print len(kaannot)
    print "".join([str(a) + " " for a in kaannot])

main()

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED