小美拿到了一个数组，她准备构造一个数组满足： 1. 的每一位都和对应位置不同，即 2. 的所有元素之和都和相同。 3. 的数组均为正整数。 请你告诉小美有多少种构造方式。由于答案过大，请对取模。

输入描述:

第一行输入一个正整数，代表数组的大小。第二行输入个正整数，代表小美拿到的数组。

输出描述:

一个整数，代表构造方式对取模的值。