Problem
1995 में, राउलिंग ने हैरी पॉटर एंड द फिलोसोफ़र्स स्टोन के लिए अपनी पांडुलिपि पूरी की, जिसे उन्होंने एक पुराने टाइपराइटर पर टाइप किया था। ब्रियोनी इवेन्स द्वारा एक उत्साही समीक्षा के बाद, एक पाठक जिसे पुस्तक के पहले तीन अध्यायों को रेट करने के लिए कहा गया था, साहित्यिक एजेंटों की फुलहम फर्म क्रिस्टोफर लिटिल लिटरेरी एजेंट्स, एक प्रकाशक की खोज के दौरान राउलिंग का प्रतिनिधित्व करने के लिए सहमत हुए। पुस्तक को बारह प्रकाशकों को भेजा गया था, लेकिन उन सभी ने पांडुलिपि को अस्वीकार कर दिया। एक साल बाद, उसे अंततः लंदन के ब्लूम्सबरी के संपादक बैरी कनिंघम से हरी बत्ती (और £1,500 अग्रिम) मिली।
जे. राउलिंग, प्रकाशकों की खोज करते हुए,
N को उपन्यास छापने का प्रस्ताव प्राप्त हुआ। उसे यह अनुमान लगाने में सहायता करें कि कितने प्रकाशकों ने उसे कुल अधिकतम शुल्क की पेशकश की है।
इनपुट
पहली पंक्ति में
N संख्या होती है। निम्नलिखित
N पंक्तियों में प्राकृतिक संख्याएं होती हैं (प्रत्येक 5000 से अधिक नहीं), प्रति पंक्ति एक संख्या।
छाप
आउटपुट एक संख्या - अधिकतम रॉयल्टी वाले प्रकाशकों की संख्या।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
4
1547
1600
1325
1600
| 2 |