AT_mujin_pc_2017_a Robot Racing

[problemUrl]: https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_a あなたはカエル型のロボットを開発しています。 あなたはこのロボットに競走をさせることにしました。 まず、あなたは数直線上に $ N $ 体のロボットを置きました。 ロボットには $ 1 $ から $ N $ までの番号が振られています。 今、$ i $ 番目のロボットは座標 $ x_i $ にいます。 ただし、$ x_i $ はすべて整数であり、$ 0\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ x_1 $ $ x_2 $ $ ... $ $ x_N $

$ N $ 体のロボットがゴールする順番は何通りありうるか？ $ 10^9+7 $ で割った余りを出力せよ。

### 制約 - $ 2\