Cho một dãy gồm ~n~ số nguyên, hãy đếm số cặp bằng nhau trong dãy

Input

• Dòng đầu tiên chứa duy nhất một số nguyên dương ~n~ (số phần tử trong dãy).
• Dòng thứ hai chứa n số nguyên là các phần tử ~a_1,a_2,…,a_n~

Giới hạn:

• ~1≤n≤10^5,0≤a_i≤5.10^4~

Output

• In ra trên một dòng số nguyên không âm là số cặp bằng nhau liên tiếp trong dãy.

Sample

Input #1

4
3 1 2 3

Output #1

1

Input #2

5
4 1 1 2 2

Output #2

2

Input #3

6
5 3 1 2 1 1

Output #3

3

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