Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

HVTLIS - Dãy con tăng dài nhất

Cho dãy N số nguyên A1, A2, ..., An. Tìm dãy con tăng dài nhất

Input

  • Dòng 1 chứa giá trị N <= 100
  • Dòng 2 chứa N số nguyên A1, A2, ..., An

Output

  • Dòng 1 chứa độ dài dãy con tăng dài nhất
  • Dòng 2 chứa các phần tử trong dãy con đó

Example

Input:
9
5 1 4 2 3 9 7 8 6
Output:
5
1 2 3 7 8 

Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2016-01-31
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:CPP

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.