ابحث عن أقصى طول للتتابع الجزئي المتزايد بشكل صارم

C# Medium loops

مهمة «ابحث عن أقصى طول للتتابع الجزئي المتزايد بشكل صارم»

اكتب برنامجًا يجد أقصى طول للتتابع الجزئي المتزايد بشكل صارم في تسلسل من الأعداد الصحيحة. قد يحتوي التسلسل على عناصر مكررة. طول التسلسل من 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