合併泡泡
發布時間: Jan. 3, 2021, 6:15 p.m. 最後更新時間: Jan. 28, 2024, 7:15 p.m. 時間限制: 1000ms 記憶體限制: 128M
泡泡在整理她的泡泡的時候，發現有那麼多泡泡看起來好亂，她只需要有一顆泡泡就夠了!
於是她想到了一個方法:「壓縮」泡泡
壓縮：把其中兩個相鄰且大小相同的泡泡壓縮成一個新的泡泡（壓縮不同大小的泡泡有可能會造成爆炸，所以這是不被允許的），這個新的泡泡的大小與原本那兩個泡泡的大小相同。
例如，原本有 4 顆泡泡，由左至右的大小是 1 2 2 1，使用「壓縮」的操作可以把中間兩個泡泡壓縮成一個，剩下 3 個由左至右大小是 1 2 1 的泡泡。
現在她想知道是否可能透過不限次的壓縮讓最後只剩一顆泡泡。
測試資料的第一行有一個正整數 N($1\le N \le1000$)，代表泡泡的數量。
第二行有$N$個以空格分開的正整數 t1, t2, . . . , tN($1\le t \le500$)，代表由左至右每個泡泡的大小。
若可以達成，輸出 "YES" (不含雙引號)
若不可達成，輸出 "NO" (不含雙引號)
複製範例
3 1 1 1
YES
複製範例
4 1 2 2 1
NO
