Sơn Hàng Rào 2

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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 \leq N \leq 10^{6}$
$1 \leq a_{i} \leq N$
Kết quả có thể lớn, cần dùng kiểu dữ liệu 64-bit.

Ví dụ

Input	Output	Giải thích
6 1 2 3 4 4 4	3	Ba "moo" phân biệt là: $[1, 4, 4]$ , $[2, 4, 4]$ , và $[3, 4, 4]$ .

Bình luận

Không có bình luận tại thời điểm này.