戳泡泡
發布時間: Jan. 3, 2021, 5:38 p.m.
最後更新時間: Sept. 14, 2023, 11:20 p.m.
時間限制: 1000ms
記憶體限制: 128M
有一天泡泡發覺她身邊的泡泡實在是太多了，有許多一樣的泡泡堆在身邊是一件很不舒服的事，於是泡泡打算動手解決這件事，現在有$N$個泡泡，每個泡泡都對應到一個正整數$t$，代表泡泡的大小。
泡泡打算將一樣大小的兩顆泡泡戳破其中一顆，直到該種大小只剩下一顆泡泡，請問最後還剩下多少泡泡?
測試資料的第一行有一個正整數 N($1\le N \le1000$)，代表泡泡的數量。
第二行有$N$個以空格分開的正整數 t1, t2, . . . , tN($1\le t \le500$)，代表由左至右每個泡泡的大小。
