[생각] 정수트리플

정수 트리플 (Triples)


정수 배열 d가 있다.
다음을 만족하는 트리플의 수를 구하라
d[i] < d[j] < d[k], i < j < k

입력
첫째 줄에 배열의 크기 N을 입력바는다.
두번째 줄에는 N개의 정수를 입력받는다. (스페이스로 구분)

출력
문제의 조건을 만족하는 트리플의 수를 출력한다.

제한
N <= 10^5
배열에 속한 모든 정수값은 0보다 크고 2^16 - 1 보다 작다.

예제 입력 #1
6
1 1 2 2 3 4

예제 출력 #1
4

예제 설명 #1
조건을 만족하는 트리플은 다음과 갔다.
(1,2,3)
(1,2,4)
(1,3,4)
(2,3,4)