Đếm dãy tăng dài nhất

**Bài toán.** Dãy n số nguyên. In SỐ dãy con tăng ngặt dài nhất (theo mô-đun 10^9 + 7). **Ràng buộc:** 1 ≤ n ≤ 5000; |a_i| ≤ 10^9. n ≤ 5000: O(n²) đủ. Giữ kèm cnt[] — số cách đạt dp[j].