[Python_Training] Mảng con kì diệu

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
jumptozero
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 500 Thời gian: 6.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

  • Cho mảng \(A\) gồm \(n\) số nguyên dương.

  • Một mảng con (gồm những phần tử liên tiếp) của mảng \(A\) gọi là "kì diệu" nếu mỗi số nguyên trong đoạn con đó xuất hiện đúng \(3\) lần.

Yêu cầu: Đếm số lượng mảng con "kì diệu" có trong \(A\).

Input

  • Dòng thứ nhất chứa số nguyên \(n(1\le n\le 5.10^5)\)

  • Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,...,a_n\) với \(1\le a_i\le n\text{ } \forall i=\overline{1,n}\)

Output

  • In ra đáp án cần tìm.

Example

Test 1

Input 
8
1 2 3 3 3 2 2 1
Output 
2
Note

Giải thích: Các đoạn con "kì diệu" đó là: \([3,3,3],[2,3,3,3,2,2]\)

Bình luận