二进制王国是一个非常特殊的国家,因为该国家的居民仅由 0 和 1 组成。 在这个国家中,每个家庭都可以用一个由 0 和 1 组成的字符串 S S S 来表示,例如 101、000、111 等。 现在,国王选了出 N N N 户家庭参加邻国的庆典。为了符合王国的审美标准,我们需要选择一种排队顺序,使得最终形成的队伍在字典序上是最小的。
国王将这个任务交给了你,请你解决这个问题。
输入格式
第一行包含一个整数 N ( 1 ≤ N ≤ 2 × 1 0 5 ) N(1\leq N\leq2\times10^5) N(1≤N≤2×105),代表二进制家庭数量。 接下来输入 N N