题解 | #明明的随机数#

import sys

n = sys.stdin.readline()

data = sys.stdin.readline()

head = {'next': None, 'data': int(data)}

for i in sys.stdin:
    i = int(i)
    if i < head['data']:
        curNode = {'next': head, 'data': i}
        head = curNode
        continue

    cur = head
    pre = head
    while cur:
        
        if cur['data'] < i:
            pre = cur
            cur = cur['next']
            if cur:
                continue
            else:
                pre['next'] = {'next': None, 'data': i}
                break
        elif cur['data'] > i:            
            node = {'next': cur, 'data': i}
            pre['next'] = node
            break
        else:
            break


while head:
    print(head['data'])
    head = head['next']