Checkpoint — Ban công hoa

**Bài toán.** Một dãy n chậu hoa, chậu i có chiều cao h_i. Đội lần ông chọn một dãy con chậu GIỮ NGUYÊN THỨ TỰ sao chiều cao TĂNG NGẶT từ trái sang phải, và số chậu NHIỀU NHẤT. In (số chậu, số CÁCH chọn đạt số chậu đó) trên hai dòng, số cách mô-đun 10^9 + 7. **Ràng buộc:** 1 ≤ n ≤ 5000; 1 ≤ h_i ≤ 10^9.