The first line contains three integers $n$, $l$, $r$ ($1 \le n \le 5 \cdot 10^5$, $1 \le l \le r \le 10^{17}$).

The second line contains $n$ integers $a_i$ ($1 \le a_i \le r$) --- the description of the sequence.