Copium rất thích xúc xích. Một hôm anh ta đi vào cửa hàng tiện lợi, cửa hàng có ~N~ cái xúc xích được bày sẵn, cái thứ ~i~ có chiều dài là ~a_i~. Copium chỉ muốn mua ~4~ cái từ cửa hàng, nhưng việc lựa ~4~ cây xúc xích của Copium rất đặc biệt, anh ta chỉ chọn ~4~ cây ở vị trí ~i~, ~j~, ~k~, ~l~ ~(1 \le i < j < k < l \le N)~ nếu cây thứ nhất có cùng chiều dài với cây cuối cùng, và cây thứ ~2~ cùng chiều dài với cây thứ ~3~. Nói cách khác ~a_i = a_l~ và ~a_j = a_k~.

Copium rất tò mò số cách để chọn ~4~ cây thoả mãn điều kiện như trên, bạn có thể giúp anh ấy không?

Input

• Dòng đầu tiên gồm số nguyên ~N~, biểu diễn số xúc xích có trong cửa hàng ~(1 \le N \le 10^5)~
• Dòng tiếp theo gồm ~N~ số nguyên ~a_1, a_2, ..., a_n~ là chiều dài của các cây xúc xích ~(1 \le a_i \le 100)~

Output

• In ra số cách để chọn ~4~ cây xúc xích thoả mãn điều kiện đã cho.

Subtask

• ~15\%~ số test có ~1 \le N \le 100~
• ~15\%~ số test tiếp theo có ~1 \le N \le 1000~
• ~20\%~ số test tiếp theo có ~1 \le N \le 5000~
• ~50\%~ số test còn lại không có điều kiện gì thêm

Sample Input 1

8
2 1 3 4 2 1 2 3

Sample Output 1

2

Sample Input 2

8
1 3 3 7 1 3 3 7

Sample Output 2

3