АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Оймсны худалдаачин оймснуудаа ижил өнгөөр нь хос болгодог. Өнгийг тоогоор орлуулсан.

Жишээ нь : n=7 оймс дараах өнгөөр өгөгдөв. Үүнд а = [1,2,1,2,1,3,2].

1 ба 2 өнгийн оймснуудаас тус бүр 1 хос нийт 2 хос оймс. Өнгө тус бүрээс 1, 1 оймс үлдсэн. 

Input

Эхний мөрөнд оймсны тоо n бүхэл тоогоор өгөгдөнө. 1<=n<=100.

Дараагийн мөрөнд оймсны өнгийг тодорхойлох n бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө. 1<=a[i]<=100, 0<=i<n; 

Output

Худалдаалах хос оймсны тоо.

Example

Input:

9

10 20 20 10 10 30 50 10 20

Output:

3