B. Хамгийн их утга

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Чамд $n$ бүхэл тоонуудаас бүрдсэн $a$ дараалал өгөгдсөн. $1 ≤ i, j ≤ n$ ба $a_{i} ≥ a_{j}$ байх -н боломжит хамгийн их утгыг ол ($a_{i}$ тоог $a_{j}$ тоонд үлдэгдэлтэй хуваана).

Оролт

Эхний мөр нь $n$ ($1 ≤ n ≤ 2*10^{5}$). бүхэл тоог агуулна. Энэ нь дарааллын урт юм.

Хоёр дахь мөр нь зайгаар тусгаарлагдсан $n$ ширхэг $a_{i}$ ($1 ≤ a_{i} ≤ 10^{6}$) тоонуулыг агуулна.

Гаралт

Асуултын хариуг хэвлэнэ.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
3
3 4 5
Гаралт
2
Сэтгэгдлүүдийг ачааллаж байна...