GR-M5. Buyurtmalar muddati

Ustaxonaga n ta buyurtma keldi. Har biri bajarishga aynan 1 kun oladi, kuniga bitta buyurtma bajariladi (1-kundan boshlab). i-buyurtma dᵢ-kun oxirigacha bajarilsa, pᵢ so‘m foyda keltiradi, kechiksa — hech narsa. Eng katta umumiy foyda qancha?

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda dᵢ pᵢ.

Chiqish ma’lumotlari

Bitta son — eng katta foyda.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ dᵢ ≤ 10⁹; 1 ≤ pᵢ ≤ 10⁹.