likeButton

Trên ứng dụng Facebook, người dùng có thể thể hiện sự yêu thích của mình trên một bài viết bằng “Nút like”.

Khi bấm nút like:

• Nếu đang ở trang thái “Chưa thích”, bài viết sẽ chuyển sang trạng thái “Thích”, bài biết được tăng 1 lượt thích.
• Nếu đang ở trạng thái “Thích”, bài viết sẽ chuyển sang trạng thái “Chưa thích”, bài viết bị trừ 1 lượt thích.
  (Bài viết lúc đầu sẽ nhận trạng thái “Chưa thích”).

Cho dãy a là ID của những người đã bấm “Nút like”, hãy đưa ra số lượt thích của bài viết đó.

Ví dụ:

• Với a = [1,2,2], thì likeButton(a) = 1.
  Giải thích: Bài viết chỉ có 1 lượt thích của ID = 1, còn ID = 2 đã bấm “Nút like” 2 lần nên lượt thích của bài viết giữ nguyên.
• Với a = [1,1,2,2,2,2], thì likeButton(a) = 0.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript

• [Đầu vào] Arrays: Integer a
  1 ≤ a.size() ≤ 105.
0 ≤ a[i] ≤ 106
• [Đầu ra] Integer
  Số lượt thích của bài viết.