题目背景

没有

题目描述

小明手里拿到了1个数组，里面升序排列了1~n的每一个数，小明想知道这个数组有多少种不同的排列。

输入格式

第一行一个整数n，表示元素个数。
第二行输出n个由英文逗号隔开的整数

输出格式

一行一个整数，表示它的排列数

输入输出样例 #1

输入 #1

3

输出 #1

6

说明/提示

样例解释1

排列有:1,2,3; 1,3,2; 2,3,1; 2,1,3; 3,1,2; 3,2,1.

数据范围:

对于80%的数据，$n \le 20$
对于100%的数据，$n \le 100$