Sơn Hàng Rào 2

Farmer John định nghĩa một "moo" là một bộ ba số nguyên $[m,o,o]$ trong đó giá trị thứ hai bằng giá trị thứ ba nhưng khác giá trị thứ nhất. Một "moo" xuất hiện trong mảng nếu ta có thể xóa các phần tử để chỉ còn lại bộ ba đó (tức là nó là dãy con).

Cho mảng $a$ gồm $N$ số nguyên, hãy đếm số lượng "moo" phân biệt xuất hiện trong mảng.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• Dòng 2: $N$ số nguyên $a_1,a_2,\dots ,a_N$

Dữ liệu ra

Một số nguyên: số lượng "moo" phân biệt.

Ràng buộc

• $1\le N\le {10}^6$
• $1\le a_i\le N$
• Kết quả có thể lớn, cần dùng kiểu dữ liệu 64-bit.

Ví dụ