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
    luku = maara
    for i in xrange(maara - 1):
        luku -= 1
        kohta = sijainnit[luku]
        kohta += muutokset[kohta]
        kaannot.extend((kohta, kohta + 1, luku + 1, luku))
        for i in xrange(kohta + 1, maara):
            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