Cho một dãy gồm \(N\) số nguyên không âm \(A_1, A_2,…, A_N\). Người ta cần loại bỏ một số các số bị lặp lại trong dãy \(A\) sao cho các số còn lại trong dãy đôi một khác nhau (không có số nào bị lặp lại). Nếu một số xuất hiện \(K\) lần \((K>1)\) trong dãy thì phải loại bỏ đi \(K-1\) số bị lặp và chỉ giữ lại đúng một số.

Yêu cầu

Hỏi sau khi loại bỏ hết tất cả các số bị lặp trong dãy thì số lượng các số trong dãy \(A\) còn lại là bao nhiêu?

Dữ liệu vào

• Dòng đầu ghi số nguyên dương \(N\) \((2 ≤ N ≤100000)\)
• Dòng thứ \(2\) ghi \(N\) số nguyên \(A_1, A_2,…, A_N (0 ≤ A_i ≤ 1000000\) với \(i\) chạy từ \(1\) đến \(N\)), mỗi số cách nhau đúng một dấu cách.

Dữ liệu ra

Chỉ ghi một số duy nhất là số lượng các số còn lại của dãy A sau khi đã loại bỏ các số bị lặp.

7
1 2 3 3 4 10 2

5

Dãy sau khi xoá là 1 2 3 4 10