[TIL 25] 정렬 문제

n=int(input())
arr=list(map(int,input().split()))

 

def quiksort(arr):

    p=arr[0]
    left, right, equal = [],[],[]
    for i in arr:
        if p>i:
             left.append(i)
        elif p<i:

             right.append(i)
        else:
            equal.append(i)

sorted_arr=left+equal+right

for j in range(n):
    print(sorted_arr[j],end=' ')

return ""

 

print(quiksort(arr))