Cho dãy ~A~ gồm ~N~ số nguyên dương. Mỗi cặp số trong dãy ~A~ được gọi là cặp số khác nhau nếu cặp số này ở vị trí khác nhau trong dãy số và có giá trị khác nhau.

Yêu cầu: Đếm xem trong dãy ~A~ có bao nhiêu cặp số khác nhau.

INPUT

• Dòng 1: Ghi số nguyên dương ~N~ (~3 \le N \le 10^6~)
• Dòng 2: Ghi ~N~ số nguyên của dãy ~A~, mỗi số có giá trị không quá ~10^6~ và cách nhau ít nhất 1 khoảng trắng.

OUTPUT

• Ghi số lượng các cặp số khác nhau

SAMPLE INPUT

4
4 5 6 4

SAMPLE OUPUT

5

SUBTASKS

• ~40 \%~ test có ~3 \le N \le 5000~
• ~40 \%~ test có ~10^4 < N \le 10^5~
• ~20 \%~ test có ~5 \times 10^5 < N \le 10^6~