题解 | #明明的随机数# Python3：计数排序

import sys

if __name__ == '__main__':
    while True:
        try:
            N = int(sys.stdin.readline().strip())
            box = [0 for _ in range(1001)]
            for i in range(N):
                x = int(input().strip())
                if box[x] == 0:
                    box[x] = 1
                else:
                    continue
            for i in range(1, 1001):
                if box[i] == 1:
                    print(i)
        except: break

因为题目限定了输入的数在 [1, 1000] 之间，于是可以创建一个 1001 大小的数组，如果对应的数字 x 所在的位置为 1 证明数字重复，不用记录。然后在输出的是从头到尾遍历 1 ～ 1000，如果有不为 1 的则输出