题目描述 一个包含n个整数组成的序列a，每个数字都是大于等于1的。a中没有重复的元素，且对于a1到an，都有一个限制，即对应位置的数字不能超过bi，给出 限制数组b，和数组的长度b，求符合条件的a有多少个。

由于数量很大，输出对10^9+7取模的结果。

输入格式 第一行：1个数字 n。

第二行：n个数字，b[1] 到 b[n]。

其中1≤n≤2e5，1≤b[i]≤1e9。

输出格式 输出符合条件的方案数对 10^9+7 取模的结果。