在一個社交集會中，一共分為三個會場，其中一個是比較適合文靜的人的寧靜廳，一個比較適合外向的人的嘈雜廳，還有一個介於兩者之間的什麼都不廳。

一共有 $N$ 個人排隊準備參加聚會，你對他們的外向程度瞭若指掌，並給他們每個人打了一個外向分數 $w_i$。

作為分配誰進入哪個會場的人，主管對你只有一個限制是排隊隊伍中連續兩個人不能進入同一個會場，而你想要做適當安排使得全體滿足度最大。其中全體滿足度被定義為嘈雜廳所有人的外向分數總和減去寧靜廳所有人的外向分數總和。請問最高可以達成多少滿足度。