import itertools
 
 
def functional(a):
    return itertools.chain(
        itertools.chain.from_iterable(zip(a[1::2], a[::2])),
        [a[-1]] if len(a) % 2 else []
    )
 
 
def gener(it):
    while True:
        try:
            a = next(it)
        except StopIteration:
            break
        try:
            b = next(it)
        except StopIteration:
            yield a
            break
        yield b
        yield a
 
 
for upper in (10, 11):
    a = list(range(1, upper))
 
    print(list(functional(a)))
    print(list(gener(iter(a))))
 

aW1wb3J0IGl0ZXJ0b29scwoKCmRlZiBmdW5jdGlvbmFsKGEpOgogICAgcmV0dXJuIGl0ZXJ0b29scy5jaGFpbigKICAgICAgICBpdGVydG9vbHMuY2hhaW4uZnJvbV9pdGVyYWJsZSh6aXAoYVsxOjoyXSwgYVs6OjJdKSksCiAgICAgICAgW2FbLTFdXSBpZiBsZW4oYSkgJSAyIGVsc2UgW10KICAgICkKCgpkZWYgZ2VuZXIoaXQpOgogICAgd2hpbGUgVHJ1ZToKICAgICAgICB0cnk6CiAgICAgICAgICAgIGEgPSBuZXh0KGl0KQogICAgICAgIGV4Y2VwdCBTdG9wSXRlcmF0aW9uOgogICAgICAgICAgICBicmVhawogICAgICAgIHRyeToKICAgICAgICAgICAgYiA9IG5leHQoaXQpCiAgICAgICAgZXhjZXB0IFN0b3BJdGVyYXRpb246CiAgICAgICAgICAgIHlpZWxkIGEKICAgICAgICAgICAgYnJlYWsKICAgICAgICB5aWVsZCBiCiAgICAgICAgeWllbGQgYQoKCmZvciB1cHBlciBpbiAoMTAsIDExKToKICAgIGEgPSBsaXN0KHJhbmdlKDEsIHVwcGVyKSkKCiAgICBwcmludChsaXN0KGZ1bmN0aW9uYWwoYSkpKQogICAgcHJpbnQobGlzdChnZW5lcihpdGVyKGEpKSkpCg==