Mảng Con Phân Biệt

Cho một mảng gồm $n$ số nguyên. Hãy đếm số lượng mảng con liên tiếp mà tất cả các phần tử trong đó đôi một khác nhau.

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 mảng con có tất cả phần tử phân biệt.

Ràng buộc

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

Ví dụ