題目描述

學過程序設計的同學都知道電腦的隨機亂數是偽隨機的. 即時說: 「亂數是由公式所產生」. 所以在產生一個隨機亂數列時, 很難保證數列中的數列是不會重覆的. 在另一方面亦很難保證在產生N個由1-N的數列時, 每個由數都會且只會被產生一次.

但在很多情況下, 我們確實要利用程序隨機產生一個由1-N的組成的數列, 例如: 要將編號由1-N的學生隨機排序, 要將編號由1-N的氣球隨機排序檢測等等...

輸入格式

輸入一個正整數N (N<2147483647)

輸出一個由1-N的隨機數列, 以空格分隔, 數列內的每一個數值都不會重覆

["3","5"]

["2 1 3","5 3 2 1 4"]