AT_cf17_exhibition_a Awkward

[problemUrl]: https://atcoder.jp/contests/cf17-exhibition-open/tasks/cf17_exhibition_a *ButCoder株式会社* は、プログラミングコンテストサイト「*ButCoder*」の開発や運営を主な事業とするスタートアップ企業です。 ButCoder社には社長を含めて $ N $ 人の社員が在籍し、社長以外の各社員は直属の上司を一人だけ持ちます。各社員には $ 1 $ から $ N $ までの重複しない社員番号が割り当てられており、社員番号 $ i $ の社員は社員 $ i $ と呼ばれます。社長は社員 $ 1 $ であり、社員 $ i $ $ (2\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ b_2 $ $ b_3 $ $ : $ $ b_N $

$ N $ 人の社員の並び方であって、社長を除くどの社員も自分の直属の上司と隣り合わないようなものの個数を $ 10^9+7 $ で割ったあまりを出力せよ。

### 制約 - $ 2\