9999028 - 简单题

小 G 给你出了一道简单题，只要做对你在这次比赛中就可以轻松获得 100 分 的巨大优势，题目是这样的： 给定一个长度为 n 的整数序列 a，再给你一个整数 k，问你有多个长度为 k+3 的整数序列 b 满足以下条件： 1.1 ≤ b1 < b2 < b3 < · · · < bk+3 ≤ n。 2.ab2 = abk+3 3.∀i ∈ [1, k], 均满足 ab1 = ab2+i 4.ab2 ̸= ab1 请你输出答案模 109 + 7 的结果。

共一行一个整数 n。 接下来一行共 n 个整数，第 i 个整数表示 ai。

共一行一个整数表示答案模 109 + 7 的结果。