### 问题描述 苏苏有 $n$ 张卡牌，每张卡牌上都标有一个整数值 $a_{i}$。 现在苏苏想知道所有的“完美集合”的完美值的总和是多少（答案对 $5003$ 取模）？ 定义： 完美集合：集合中的每一个元素，苏苏都能在自己手上的卡牌中找到。 完美值：集合的完美值为集合中所有元素的乘积：${F(S)={\prod _{x \in S}}x}$。 特别的：当集合为 ${\varnothing}$ 时，${F(S)=1}$，$|{\varnothing}|=0$。 ### 输入格式 第 $1$ 行包含一个整数 $n$，表示苏苏手上的卡牌数量。 第 $2$ 行包含 $n$ 个整数 $a_1,a_2,\dots a_n$，其中 $a_i$ 表示苏苏手上第 $i$ 张卡牌的上的值。 ### 输出格式 输出共 $1$ 行，一个整数，表示所有的“完美集合”的完美值的总和（答案对 $5003$ 取模）。 ### 样例输入 ```text 3 1 3 5 ``` ### 样例输出 ```text 48 ``` ### 评测数据规模 对于所有的评测数据，$0\leq n \leq 10^6$，$1\leq a_i \leq 10^9$。