Cho dãy \(a\), số nguyên \(n\) phần tử, đếm số số xuất hiện trong dãy đó.

Input

• Dòng đầu gồm số nguyên n (\(1 \leq n \leq 200000\))
• Dòng thứ 2 gồm n số nguyên (\(-10^9 \leq a_{i} \leq 10^{9}\))

Output

• Kết quả.

Example

5
1 3 2 3 2

3