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