題目描述

有一款社交軟件有著100萬名用戶，每名用戶都有一個唯一的ID p。近期有一場十分火爆的線上演唱會，因此主辦方使用這個社交軟件進行報名。每次報名，服務器都會記錄下報名者的ID。報名結束後，經統計共有 n 名用戶報名了演唱會。但由於管理人員的設置錯誤，導致一名用戶可以多次報名演唱會。實際上，只有 k 名用戶報名了演唱會。因此，主辦方希望你使用盡可能少的內存（少於14 MBytes），將報名者的ID從小到大排序並去重。

1 <= n <= 10⁶, 1 <= p <= 10⁶, 1 <= k <= n。

輸入格式

第1行有一正整數 n (1 <= n <= 10⁶)，表示接下來有 n 個用戶ID。

第2至n+1行，每行為一個用戶ID p (1 <= p <= 10⁶)。

輸出格式

輸出 k 行，每行為從小到大排序且去重的用戶ID。

Samples

["3\r\n1\r\n3\r\n3","5\r\n1\r\n2\r\n5\r\n3\r\n5"]

["1\r\n3","1\r\n2\r\n3\r\n5"]

原始資料

• Zero1 題號：a853
• Hydro 題號：Z0853
• Locale：zh_TW
• Display：practice