### 问题描述 定义一个子序列为好子序列，当且仅当该子序列的所有元素都互不相同。 现在，丽丽会给你一个由 $N$ 个整数组成的序列 $A$，请你求出，在该序列中，有多少个非空的好子序列。由于这个数量可能非常大，所以你只需要输出这个数量模 $10^9 + 7$ 的结果。 ### 输入格式 第一行包含一个正整数 $N$（$1 \leq N \leq 10^3$），表示序列 $A$ 的长度。 第二行包含 $N$ 个空格分隔的整数 $A_1,A_2,\dots,A_N$（$1 \leq A_i \leq 10^3$），表示序列 $A$ 的元素。 ### 输出格式 输出一个整数，表示好子序列的个数模 $10^9 + 7$ 的结果。 ### 样例输入 ```text 2 1 1 ``` ### 样例输出 ```text 2 ```