Bạn được cho dãy số nguyên dương \(a\) có \(N\) phần tử. Một số được xem là có bạn bè nếu tồn tại \(i \neq j\) mà \(a_i=a_j\).

Yêu cầu

In ra số lượng phần tử có bạn bè.

Dữ liệu vào

Nhập từ file FRIEND.INP

• Dòng đầu tiên chứa số nguyên dương \(N\).
• Dòng thứ hai chứa \(N\) số nguyên dương là các phần tử của mảng \(a\).

Dữ liệu ra

In ra file FRIEND.OUT
Một dòng duy nhất chứa đáp án cần tìm

Subtask

• Subtask \(1(50\%)\): \(N \leq 10^3, a_i \leq 10^9.\)
• Subtask \(2(30\%)\): \(N \leq 10^6, a_i \leq 10^6.\)
• Subtask \(3(20\%)\): \(N \leq 10^5, a_i \leq 10^9.\)

6
1 2 2 4 1 1

2