Cho dãy a gồm n phần tử, gồm các số nguyên dương lớn hơn 1 ta gọi phần tử thứ j sẽ quan hệ theo sau phần tử thứ i khi i<j và a[i] là ước của a[j]. Người ta phân dãy a thành các dãy con bỏ đi 1 số phần tử dãy a giữ nguyên thứ tự, sao cho mọi phần tử trong 1 dãy con thỏa tính chất quan hệ theo sau đã định nghĩa. Yêu cầu tính dãy con dài nhất với quan hệ đã định nghĩa.
Dữ diệu dòng đầu là n, dòng 2 là n phần tử của a, dữ liệu ra gồm 1 dòng chỉ số các phần tử của dãy con dài nhất từ dãy a ban đầu.
Gợi ý em bài này nhá ^^!