def quickSort(ar, left, right):
    key = ar[int((left + right) / 2)]
    l = left
    r = right
    while left <= right:
        while ar[left] < key:
            left += 1
        while ar[right] > key:
            right -= 1
        if left <= right:
            ar[left], ar[right] = ar[right], ar[left]
            left, right = left + 1, right - 1
    if(l < right):
        quickSort(ar, l, right)
    if(left < right):
        quickSort(ar, left, r)
    return ar
 
 
import json
import sys
 
array = json.load(sys.stdin)
print(quickSort(array, 0, 0))
print(quickSort(array, 0, len(array) - 1))

ZGVmIHF1aWNrU29ydChhciwgbGVmdCwgcmlnaHQpOgogICAga2V5ID0gYXJbaW50KChsZWZ0ICsgcmlnaHQpIC8gMildCiAgICBsID0gbGVmdAogICAgciA9IHJpZ2h0CiAgICB3aGlsZSBsZWZ0IDw9IHJpZ2h0OgogICAgICAgIHdoaWxlIGFyW2xlZnRdIDwga2V5OgogICAgICAgICAgICBsZWZ0ICs9IDEKICAgICAgICB3aGlsZSBhcltyaWdodF0gPiBrZXk6CiAgICAgICAgICAgIHJpZ2h0IC09IDEKICAgICAgICBpZiBsZWZ0IDw9IHJpZ2h0OgogICAgICAgICAgICBhcltsZWZ0XSwgYXJbcmlnaHRdID0gYXJbcmlnaHRdLCBhcltsZWZ0XQogICAgICAgICAgICBsZWZ0LCByaWdodCA9IGxlZnQgKyAxLCByaWdodCAtIDEKICAgIGlmKGwgPCByaWdodCk6CiAgICAgICAgcXVpY2tTb3J0KGFyLCBsLCByaWdodCkKICAgIGlmKGxlZnQgPCByaWdodCk6CiAgICAgICAgcXVpY2tTb3J0KGFyLCBsZWZ0LCByKQogICAgcmV0dXJuIGFyCgoKaW1wb3J0IGpzb24KaW1wb3J0IHN5cwoKYXJyYXkgPSBqc29uLmxvYWQoc3lzLnN0ZGluKQpwcmludChxdWlja1NvcnQoYXJyYXksIDAsIDApKQpwcmludChxdWlja1NvcnQoYXJyYXksIDAsIGxlbihhcnJheSkgLSAxKSk=

W10=

[]