a(n) массив өгөгдөв. Таны даалгавар бол өгөгдсөн дарааллаас хамгийн урт өсч буй дэд жагсаалтын уртыг олох юм.
Дэд жагсаалт гэдэг нь өгөгдсөн жагсаалтын дэс дараалсан элемэнтүүдийг таслан авсныг хэлнэ. Хэрвээ дэд жагсаалтын элемэнт болгон өмнөх элемэнтээсээ эрс их бол үүнийг өсч буй дэд жагсаалт гэнэ.
Эхний мөрөнд эерэг бүхэл тоо n өгөгдөнө. Энэ нь жагсаалтын хэмжээг илэрхийлнэ.
2 дахь мөрөнд n ширхэг эерэг бүхэл a1, a2, ..., an тоонууд өгөгдөнө.
Өгөгдсөн жагсаалтаас хамгийн урт өсч буй дэд жагсаалтыг хэвлэнэ үү.
1≤n≤105
1≤ai≤109
5 1 7 2 11 15
3