Bài 5. (2.0đ) Xếp bi

       Bé Bi có một bộ sưu tập rất nhiều hòn bi có màu sắc rất đẹp và đặc biệt chúng có rất nhiều kích cỡ. Cứ cuối tuần bé Bi lại đem các hòn bi mình sưu tập được ra ngắm. Lần này cũng vậy, bé Bi mang bộ sưu tập của mình ra và không chỉ ngắm chúng, bé Bi còn mang xếp chúng thành một đường thẳng theo thứ tự thời gian sưu tập để xem có một đường thẳng bi dài đến thế nào. Khi nhìn đường thẳng này bé Bi thấy nó không đẹp do kích thước mỗi viên bi to nhỏ khác nhau lại xen lẫn nhau. Vì vẫn muốn xếp những viên bi theo thời gian sưu tầm được, bé Bi lấy một số viên bi ở đường thẳng ban đầu xếp thành một đường thẳng mới sao cho các viên bi tăng dần về kích thước nhưng bé Bi lại không lấy những viên bi cạnh nhau ở đường thẳng ban đầu để xếp vào đường thẳng mới. Biết rằng, hiện tại bé Bi đã sưu tập được n viên bi.

Yêu cầu:  Hãy giúp bé Bi thu được đường thẳng mới dài nhất.

Dữ liệu vào: từ file ‘BAI5.INP’:

- Dòng đầu là số nguyên dương n (1<=n<=5000)

- Dòng thứ 2 ghi kích thước của n viên bi, các viên bi này đã được sắp xếp theo thứ tự thời gian sưu tập tăng dần (1<=a_i <=32000)

Dữ liệu ra: file ‘BAI5.OUT’:

- Dòng đầu ghi số nguyên k (k là số viên bi của đường thẳng mới thỏa mãn điều kiện)

- Dòng thứ hai ghi k số nguyên là số thứ tự của k viên bi mỗi số cách nhau một dấu cách.