Cho dãy số không âm có độ dài ~N~. Hãy đếm số phần tử xuất hiện từ 2 lần trở lên.

Input

• Dòng 1 nhập số nguyên dương ~N~ (~1 \leq N \leq 10^5~).
• Dòng 2 nhập ~N~ số nguyên ~A_i~ (~1 \leq i \leq N, |A_i| \leq 10^2~).

Output

• In ra kết quả theo yêu cầu đề bài.

Example

Input

7
9 4 2 4 9 5 4

Output

2