Cho mảng ~A~ độ dài ~n~. Đếm số lượng giá trị xuất hiện nhiều hơn 2 lần trong ~A~.

Input

Dòng đầu tiên gồm số nguyên ~n~ (~1 \le n \le 10^5~).

Dòng tiếp theo gồm ~n~ số nguyên ~A_i~ (~|A_i| \le 10^5~).

Output

Một số nguyên là số lượng giá trị xuất hiện nhiều hơn 2 lần trong ~A~.

Sample Input 1

7
-3 -4 -3 0 8 8 -3

Sample Output 1

1

Sample Input 2

7
-3 -8 -6 -1 0 -1 0

Sample Output 2

0