Masala B

Xotira 256 MB Vaqt 1000 ms

ZU Liftdagi qutilar

Omborda yuk lifti islamoqda. Ishchilar qutilarini ketma-ket liftga yuklaydi.

Agar ketma-ket yuklangan ikkita qutining og'irligi bir xil bo'lsa, lift hisob ularni mos kelmaydigan yuk deblaydi va ikkala qutini ham darhol olib tashlaydi .

Bu jarayon har bir yangi quti qo'shilgandan so'ng tekshiriladi.

Kun songida liftda nechta quti qolganini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda N (\( 1 ≤ N ≤ 10^5\)) - qutilar soni.

Ikkinchi qatorda N ta butun son A
( \(1 ≤ A ≤ 10^9\)) - qutilarning og'irligi

Chiquvchi ma'lumotlar:

Liftda qolgan qutilar sonini chiqaring.

Misollar

#	input.txt	output.txt
1	7 1 2 2 3 4 4 5	3
2	6 5 5 5 5 5 5	0