Diferente pentru problema/dk intre reviziile #57 si #58
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 400 000$ * $1 ≤ X{~i~} ≤ 10^9^$ * Pentru $20%$ din teste $1 ≤ N ≤ 1 000$
* Pentru alte $20%$ din teste $1 ≤ N ≤ 100 000$
h2. Exemplu