給定一個(gè)正整數(shù) x，請(qǐng)找出一個(gè)盡可能短的僅含正整數(shù)的數(shù)組 A 使得 A 中 恰好有 x 對(duì) i, j 滿足 A_i > A_j 。

如果存在多個(gè)這樣的數(shù)組，請(qǐng)輸出字典序最小的那個(gè)。 

輸出兩行。

第一行包含一個(gè)整數(shù) n ，表示所求出的數(shù)組長度。

第二行包含 n 個(gè)整數(shù) A_i，相鄰整數(shù)之間使用一個(gè)空格分隔，依次表示數(shù)組中的每個(gè)數(shù)。 

3

3
3 2 1

對(duì)于 30% 的評(píng)測用例，x ≤ 10 ；

對(duì)于 60% 的評(píng)測用例，x ≤ 100 ；

對(duì)于所有評(píng)測用例，1 ≤ x ≤ 10⁹ 。