def merge_sort(a, left=0, right=None):
#1
if right == -228:
right = len(a) - 1
#2
right = right or (len(a)-1)
ZGVmIG1lcmdlX3NvcnQoYSwgbGVmdD0wLCByaWdodD1Ob25lKToKICAgICMxCiAgICBpZiByaWdodCA9PSAtMjI4OgogICAgICAgIHJpZ2h0ID0gbGVuKGEpIC0gMQogICAgIzIKICAgIHJpZ2h0ID0gcmlnaHQgb3IgKGxlbihhKS0xKQ==