在藍(lán)橋王國(guó)，數(shù)字的大小不僅僅取決于它們的數(shù)值大小，還取決于它們所形成的“封閉圖形”的個(gè)數(shù)。

封閉圖形是指數(shù)字中完全封閉的空間，例如數(shù)字 1、2、3、5、7 都沒(méi)有形成封閉圖形，而數(shù)字 0、4、6、9 分別形成了 1 個(gè)封閉圖形，數(shù)字 8 則形成了 2個(gè)封閉圖形。值得注意的是，封閉圖形的個(gè)數(shù)是可以累加的。例如，對(duì)于數(shù)字68，由于 6 形成了 1 個(gè)封閉圖形，而 8 形成了 2 個(gè)，所以 68 形成的封閉圖形的個(gè)數(shù)總共為 3。

在比較兩個(gè)數(shù)的大小時(shí)，如果它們的封閉圖形個(gè)數(shù)不同，那么封閉圖形個(gè)數(shù)較多的數(shù)更大。例如，數(shù)字 41 和數(shù)字 18，它們對(duì)應(yīng)的封閉圖形的個(gè)數(shù)分別為 1 和 2，因此數(shù)字 41 小于數(shù)組 18。如果兩個(gè)數(shù)的封閉圖形個(gè)數(shù)相同，那么數(shù)值較大的數(shù)更大。例如，數(shù)字 14 和數(shù)字 41，它們的封閉圖形的個(gè)數(shù)都是 1，但 14 < 41，所以數(shù)字 14 小于數(shù)字 41。如果兩個(gè)數(shù)字的封閉圖形個(gè)數(shù)和數(shù)值都相同，那么這兩個(gè)數(shù)字被認(rèn)為是相等的。

小藍(lán)對(duì)藍(lán)橋王國(guó)的數(shù)字大小規(guī)則十分感興趣?，F(xiàn)在，他將給定你 n 個(gè)數(shù)a₁, a₂, . . . , a_n，請(qǐng)你按照藍(lán)橋王國(guó)的數(shù)字大小規(guī)則，將這 n 數(shù)從小到大排序，并輸出排序后結(jié)果。

輸入的第一行包含一個(gè)整數(shù) n ，表示給定的數(shù)字個(gè)數(shù)。

第二行包含 n 個(gè)整數(shù) a1, a2, . . . , an ，相鄰整數(shù)之間使用一個(gè)空格分隔，表示待排序的數(shù)字。

3
18 29 6

6 29 18

【樣例說(shuō)明】

對(duì)于給定的數(shù)字序列 [18, 29, 6]，數(shù)字 18 的封閉圖形個(gè)數(shù)為 2，數(shù)字 29 的封閉圖形個(gè)數(shù)為 1，數(shù)字 6 的封閉圖形個(gè)數(shù)為 1。按照封閉圖形個(gè)數(shù)從小到大排序后，得到 [29, 6, 18]。由于數(shù)字 29 和數(shù)字 6 的封閉圖形個(gè)數(shù)相同，因此需要進(jìn)一步按照數(shù)值大小對(duì)它們進(jìn)行排序，最終得到 [6, 29, 18]。

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于 50% 的評(píng)測(cè)用例，1 ≤ n ≤ 2 × 10³，1 ≤ a_i ≤ 10⁵。對(duì)于所有評(píng)測(cè)用例，1 ≤ n ≤ 2 × 10⁵，1 ≤ a_i ≤ 10⁹。