Dãy Con Tăng II

Cho mảng gồm $n$ số nguyên. Đếm số dãy con tăng ngặt (strictly increasing subsequences) của mảng.

Hai dãy con ở các vị trí khác nhau nhưng có cùng giá trị được tính là khác nhau.

In ra kết quả theo modulo ${10}^9+7$.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$: kích thước mảng.

Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$: các phần tử của mảng.

Dữ liệu ra

In ra số dãy con tăng ngặt, modulo ${10}^9+7$.

Ràng buộc

• $1\le n\le 2\times {10}^5$
• $1\le x_i\le {10}^9$

Ví dụ