Lucy mở cửa hàng bán quần áo. Cô ấy có một đống tất cùng kích cỡ với các màu khác nhau. Mỗi màu được biểu diễn bởi một số nguyên dương.

Yêu cầu

Hãy giúp Lucy xác định xem cô ấy có bao nhiêu đôi tất?

Đầu vào

• Dòng đầu tiên chứa số nguyên ~n~ là số chiếc tất ~(1 ≤ n ≤ 10~ ~000)~.
• Dòng thứ hai gồm ~n~ số nguyên dương ~a_i~, mỗi số đại diện màu của một chiếc tất ~(a_i \le 100)~.

Đầu ra

• Một số duy nhất là số đôi tất mà Lucy có.

Sample Input

7
1
2
1
3
2
2 
1

Sample Output

2