John làm việc trong một cửa hàng thời trang. Vào dịp cuối năm cửa hàng còn có rất nhiều chiếc tất cần thanh lý, tuy nhiên những chiếc tất này không được xếp theo từng đôi. Do vậy nhiệm vụ của John là xếp những chiếc tất này thành từng đôi tất tương ứng với nhau để bán cho khách hàng. Biết rằng cửa hàng hiện đang có N chiếc tất, mỗi chiếc tất được gán bởi một số nguyên, hai chiếc tất có thể ghép thành đôi nếu được đánh số giống nhau.

Yêu cầu: Hãy cho biết John có thể ghép được tối đa bao nhiêu đôi tất.

Input:

• Dòng 1: Ghi số nguyên dương N
• Dòng 2: Ghi N số nguyên dương ~a_1, a_2,……a_N~, trong đó số thứ ~a_i~ cho biết số nguyên dương được gán cho chiếc tất thứ 𝑖.

Output:

• Ghi 1 số nguyên dương M là số lượng tối đa đôi tất mà John ghép được.

Example:

Input:

9
10 20 20 10 10 30 50 10 20

Output:

3

Constraints:

~1 ≤ N ≤ 10^6; 1 \le a_i \le 10^6~