I-体操队形_牛客小白月赛40

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$dd$ 作为体操队队长，在给队员们排队形，体操队形为一个单独的纵列，体操队有 $n$ 个同学，标号为 $1\sim n$ ，对于 $i(1≤i≤n)$ 号队员，会有一个诉求 $(1≤a[i]≤n)$ ，表示他想排在 $a[i]$ 号队员前面，当 $a[i]=i$ 时，我们认为他没有位置需求，随便排哪儿都行， $dd$ 想知道有多少种队形方案，可以满足所有队员的要求。

输入描述:

读入第一行一个数字n(2≤n≤10)
第二行n个数字，表示a[i],保证1≤a[i]≤n

输出描述:

输出一行，表示方案数

示例1

输入

复制

3
1 1 2

输出

复制