इस प्रोग्रामिंग कार्य का पाठ रूसी से हिंदी में अनुवाद करें। नियम: 1. सभी HTML टैग को अपरिवर्तित रखें 2. <code> और <pre> टैग के अंदर के कोड को अपरिवर्तित रखें 3. यदि कोड में रूसी स्ट्रिंग/चर नाम हैं → उन्हें हिंदी में नहीं, बल्कि अंग्रेजी में अनुवाद करें

C# Medium loops

कार्य «इस प्रोग्रामिंग कार्य का पाठ रूसी से हिंदी में अनुवाद करें। नियम: 1. सभी HTML टैग को अपरिवर्तित रखें 2. <code> और <pre> टैग के अंदर के कोड को अपरिवर्तित रखें 3. यदि कोड में रूसी स्ट्रिंग/चर नाम हैं → उन्हें हिंदी में नहीं, बल्कि अंग्रेजी में अनुवाद करें »

एक प्रोग्राम लिखें जो पूर्णांकों के अनुक्रम में सख्ती से बढ़ती उपअनुक्रम की अधिकतम लंबाई ज्ञात करता है। अनुक्रम में दोहराए जाने वाले तत्व हो सकते हैं। अनुक्रम की लंबाई 1 से 10^5 तक है, तत्व -10^9 से 10^9 तक हैं। समाधान को डेटा पर एक बार पास का उपयोग करना चाहिए।

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक N है — तत्वों की संख्या। दूसरी पंक्ति में रिक्त स्थान से अलग किए गए N पूर्णांक हैं।

आउटपुट प्रारूप

एक पूर्णांक — सख्ती से बढ़ती अनुक्रम की अधिकतम लंबाई।

उदाहरण

उदाहरण 1

इनपुट

5
5 4 3 2 1

आउटपुट

1

उदाहरण 2

इनपुट

6
1 3 5 2 4 6

आउटपुट

3

main.cs