Cho số nguyên dương ~n~ và dãy ~n~ số nguyên dương ~a_1, a_2, …, a_n~. Ta gọi một số ~a_i~ là có bạn nếu ~∃j ≠ i ,a_i = a_j~. Hãy đếm số lượng số có bạn trong dãy số trên.

Input

• Dòng đầu ghi số nguyên dương ~n~.
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, …, a_n~. Hai số liên tiếp được ghi cách nhau một dấu cách.

Giới hạn:

• ~80\%~ số điểm có ~n ≤ 10^3~ và ~1 ≤ a_i ≤ 10^6~;
• ~20\%~ số điểm có ~10^3 < n ≤ 10^6~ và ~1 ≤ a_i ≤ 10^6~.

Output

• Một dòng duy nhất ghi số nguyên là số lượng số có bạn tìm được.

Sample

Input #1

6
1 2 2 3 1 2

Output #1

5

Hint

Xét #1:

• Có ~5~ số có bạn bao gồm hai số ~1~ và ba số ~2~.

Problem source: Chuyên Sơn La Online Judge