Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P154PROF - ROUND 4F - Đếm

Bạn được cho 1 dãy số gồm n số nguyên dương a1, a2, a3, … an. Gọi hàm f(l, r, x) là số lượng chỉ số k (l ≤  k  ≤ r) thỏa mãn ak = x. Hãy đếm số lượng các cặp chỉ số i, j (1 ≤ i < j ≤ n) thỏa mãn  f(1, i, ai) > f(j, n, aj).  

Input

Dòng đầu tiên chứa số n (1 ≤ n ≤ 106).

Dòng thứ 2 gồm n số nguyên dương a1, a2, a3, … an.

Output

In ra một dòng chứa đáp số của bài toán.

Example

Test 1:

Input:

3

1 1 1

 

Output:

1

 

Test 2:

Input:

7

1 2 1 1 2 2 1

 

output:

8


Được gửi lên bởi:adm
Ngày:2015-03-25
Thời gian chạy:4s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2016-04-11 04:43:59
HD:
http://mycodealgorithm.blogspot.com/2016/04/p154prof-round-4f-em.html
2015-08-15 03:59:27
cho xin them test di sao nop toan ket qua sai mak test dung het oy
2015-08-15 03:48:53 TICHPX
Không cho miền giới hạn của ai nhỉ
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.