Farmer John은 자신이 가장 좋아하는 USACO 대회를 Elsie에게 설명하려 하지만, Elsie는 왜 그렇게 좋아하는지 이해하지 못하고 있다.

Farmer John은 이렇게 말한다.

"내가 가장 좋아했던 순간은 베시가대회 전체에서 무우~!를 외쳤던 순간이야."

하지만 Elsie는 여전히 이해하지 못한다. 그래서 Farmer John은 대회 데이터를 텍스트 파일로 다운로드하여 설명하려고 한다.

이 대회는 N개의 정수로 이루어진 배열로 정의된다.
배열은 다음과 같이 주어진다.

a_1, a_2, \dots, a_N (1 ≤ N ≤ 10^6, 1 ≤ a_i ≤ N)

Farmer John은 moo를 세 개의 정수로 이루어진 배열로 정의한다.
즉, (x, y, y) 형태이며, 다음 조건을 만족해야 한다.

어떤 moo가 주어진 배열 안에서 등장했다고 하려면,
해당 배열에서 일부 원소를 제거하여 moo 배열만 남도록 만들 수 있어야 한다.

Farmer John은 베시가 "대회 전체에서 무우~!" 했다고 주장한다.
즉, 주어진 배열에서 등장할 수 있는 서로 다른 moo의 개수를 세어야 한다.

(두 moo는 같은 숫자들이 같은 순서로 구성되지 않는다면 서로 다른 moo로 간주한다)

베시는 "무우~!"를 외쳤어! timer 1s memory 1024MB

베시는 "무우~!"를 외쳤어! 1s 1024MB