Dãy Con Phân Biệt

Cho một mảng gồm $n$ số nguyên. Hãy đếm số lượng dãy con (subsequence) mà tất cả các phần tử trong đó đôi một khác nhau. Kết quả lấy modulo ${10}^9+7$.

Dữ liệu vào

• Dòng 1: số nguyên $n$
• Dòng 2: $n$ số nguyên $x_1,x_2,\dots ,x_n$

Dữ liệu ra

In ra một số nguyên — số lượng dãy con có tất cả phần tử phân biệ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ụ