小红拿到了一个数组，她可以操作若干次，每次操作可以选择一个元素加 1。 小红想知道，最多能生成多少种不同的排列？ 定义：排列指长度为的数组，1 到每个元素都只出现了一次

输入描述:

第一行输入一个正整数，代表数组的大小。第二行输入个正整数，代表数组的元素。

输出描述:

一个整数，代表最终可以形成不同排列的方案数。由于答案可能过大，请对取模。