Module: برای بیانیه حلقه. وظایف معمولی


Problem

12 /16


هری پاتر. شروع کنید

Problem

در سال 1995، رولینگ دستنوشته خود را برای هری پاتر و سنگ فیلسوف که روی یک ماشین تحریر قدیمی تایپ کرد، تکمیل کرد. پس از بررسی مشتاقانه توسط بریونی ایونز، خواننده‌ای که از او خواسته شد تا سه فصل اول کتاب را رتبه‌بندی کند، کریستوفر لیتل لیتراری آجنت‌ها، یک شرکت کارگزاران ادبی فولام، موافقت کرد که در طول جستجوی ناشر رولینگ را نمایندگی کند. این کتاب برای دوازده ناشر ارسال شد، اما همه آنها نسخه خطی را رد کردند. یک سال بعد، او بالاخره چراغ سبز (و 1500 پوند پیش پرداخت) را از سردبیر بری کانینگهام از بلومزبری لندن دریافت کرد.
جی. رولینگ، در حین جستجوی ناشران، پیشنهادهای N را برای چاپ رمان دریافت کرد. به او کمک کنید تخمین بزند که تعداد ناشران در مجموع حداکثر هزینه را به او پیشنهاد کردند.

ورودی
خط اول حاوی عدد N است. خطوط N زیر حاوی اعداد طبیعی هستند (هر کدام بیش از 5000 عدد)،  یک عدد در هر خط.

حصر
خروجی یک  تعداد - تعداد ناشران با حداکثر حق امتیاز.
 

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 4
1547
1600
1325
1600
2