Liên minh bò của Farmer John

Cho $N$ con bò xếp thành hàng, mỗi con thuộc một giống (breed) $b_i$ ($1\le b_i\le N$). Một đoàn đại biểu hợp lệ là cách chọn ba vị trí $l<m<r$ (gọi là ba lãnh đạo) sao cho:

• $b_l$, $b_m$, $b_r$ đều khác nhau
• Mỗi trong ba giống $b_l$, $b_m$, $b_r$ chỉ xuất hiện đúng một lần trong đoạn $[l,r]$

Đếm số đoàn đại biểu hợp lệ.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $N$ ($1\le N\le 2\times {10}^5$).

Dòng thứ hai chứa $N$ số nguyên $b_1,b_2,\dots ,b_N$ ($1\le b_i\le N$).

Dữ liệu ra

Một số nguyên duy nhất (có thể lớn, cần dùng kiểu 64-bit).

Ràng buộc

• $1\le N\le 2\times {10}^5$
• $1\le b_i\le N$

Ví dụ