Magical Modulo

You are given an array $A$ of $N$ integers . You want to convert the array $A$ into a permutation of $N$ integers. To do this, you can apply the following operation on array $A$ **exactly once** . - Pick an integer $X$, where $1 \leq X \leq 2\cdot 10^7$. For each $i$ , $1 \leq i \leq N$ , replace $A_{i}$ by $A_{i} \% X$. Find out whether it is possible to convert $A$ into a permutation of $N$ in