Järjestys

def main():
    maara = int(input(""))
    luvut = [int(a) for a in raw_input("").split(" ")]
    sijainnit = [None] * (maara + 1)
    for i in xrange(maara):
        sijainnit[luvut[i]] = i + 1
    kaannot = [];
    while maara > 1:
        kohta = sijainnit[maara]
        for i in xrange(0, len(kaannot), 2):
            kaanto = kaannot[i]
            length = kaannot[i + 1]
            if kohta > kaanto:
                kohta = length - kohta + 1
            else:
                kohta += length - kaanto
        if kohta == maara:
            maara -= 1
            continue
        kaannot.extend((kohta, maara))
        maara -= 1

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

main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED