An rủ bạn chơi một trò chơi.

Bạn được phát một tờ giấy trắng. Mỗi lượt chơi, An sẽ đọc \(1\) con số. Nếu số đó đã được viết trên giấy thì xóa nó đi, nếu không thì viết số đó lên giấy.

Sau \(N\) lượt chơi, bạn phải trả lời được câu hỏi: Có bao nhiêu số đang được viết trên tờ giấy hiện tại?

Các số được đọc bởi An được cho bởi dãy số \(A_1, A_2, ..., A_N\) theo thứ tự đọc của An. Có bao nhiêu số đang được viết trên giấy vào lúc kết thúc trò chơi?

Dữ liệu

• Dòng đầu chứa số nguyên \(N\ (1 \le N \le 10^5)\)
• Dòng thứ hai chứa \(N\) số nguyên \(A_i\ (1 \le A_i \le 10^9)\)

Kết quả

In ra số lượng số đang được viết trên giấy vào lúc kết thúc trò chơi

Ví dụ

Ràng buộc

• \(80\%\) số test có \(A_i \le 10^6\)