CF264B Good Sequences

Description

Squirrel Liss is interested in sequences. She also has preferences of integers. She thinks $ n $ integers $ a_{1},a_{2},...,a_{n} $ are good. Now she is interested in good sequences. A sequence $ x_{1},x_{2},...,x_{k} $ is called good if it satisfies the following three conditions: - The sequence is strictly increasing, i.e. $ x_{i}<x_{i+1} $ for each $ i $ $ (1

Input Format

N/A

Output Format

N/A

Explanation/Hint

In the first example, the following sequences are examples of good sequences: \[2; 4; 6; 9\], \[2; 4; 6\], \[3; 9\], \[6\]. The length of the longest good sequence is 4.