Những chiếc tất

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 128M Input: bàn phím Output: màn hình

Levi mở cửa hàng bán quần áo, anh ta có \(1\) đống tất mà cần phải ghép đôi theo màu để bán. Mỗi màu có thể được biểu diễn bởi \(1\) số nguyên dương.

Yêu cầu : Hãy xác định giúp anh ta biết anh ta có thể có tối đa bao nhiêu đôi tất cùng màu.

Input

  • Dòng đầu tiên gồm \(1\) số nguyên \(n\) đại diện cho số chiếc tất \((1\) \(\leq\) \(n\) \(\leq\) \(100).\)
  • Dòng thứ hai gồm \(n\) số nguyên dương, mỗi số đại diện cho \(1\) màu tất \((\)các số này không lớn hơn \(100)\)

Output

  • Gồm \(1\) số duy nhất là kết quả của bài toán.

Example

Test 1

Input
7
1 2 1 2 1 3 2
Output
2

Nguồn: hackerrank


Bình luận


  • -5
    PY1ENguyenNamKhang 8:41 a.m. 17 Tháng 7, 2023

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


    • -33
      elsu 8:48 p.m. 7 Tháng 6, 2023

      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

      1 phản hồi

      • 9
        todonghai2k7 9:56 a.m. 31 Tháng 8, 2020

        Bài này nên tăng giới hạn \(n\)