CF449D Jzzhu and Numbers

题目描述

Jzzhu 有 $n$ 个非负整数 $a_{1},a_{2},\cdots,a_{n}$。我们将一组下标序列 $i_{1},i_{2},\cdots,i_{k}$($1 \le i_{1}

输入格式

第一行包含一个整数 $n$($1\le n\le 10^{6}$)。 第二行包含 $n$ 个整数 $a_{1},a_{2},\cdots,a_{n}$($0\le a_{i}\le 10^{6}$)。

输出格式

输出一个整数,表示满足条件的组数对 $1000000007$ 取模后的结果。

说明/提示

由 ChatGPT 5 翻译