მოცემულია N ელემენტისაგან შედგენილი დადებითი მთელი რიცხვების მიმდევრობა. იპოვეთ მისი უდიდესი ზრდადი ქვემიმდევრობა

შესატანი მონაცემები: პირველ სტრიქონში ერთი მთელი რიცხვი N (1<=N<=1000000). მომდევნო  სტრიქონში N მთელი დადებითი რიცხვი, რომელთაგან არცერთის მნიშვნელობა არ აღემატება 1000000-ს.

გამოსატანი მონაცემები: უდიდესი ზრდადი ქვემიმდევრობის სიგრძე.

მაგალითები

შესატანი მონაცემები
10
1 4 13 1 6 11 10 8 14 9
                  დაკოპირება

გამოსატანი მონაცემები
5
                  დაკოპირება