n бүхэл тоо бүхий массив өгөгдөнө. Массивын хамгийн урт өсөх дэд дарааллыг ол, өөрөөр хэлбэл элемент бүр өмнөхөөсөө их байх хамгийн урт дэд дарааллыг.
Дэд дараалал гэдэг нь зарим элементийг нь хасаж, үлдсэн элементүүдийн дарааллыг өөрчлөхгүйгөөр массиваас үүсгэсэн дараалал юм.
Эхний мөрөнд массивын хэмжээ n бүхэл тоо байна.
Дараагийн мөрөнд массивын утгууд x1,x2,…,xn n бүхэл тоо байна.
Хамгийн урт өсөх дэд дарааллын уртыг хэвлэ.
8 7 3 5 3 6 2 9 8
4