Cho một dãy các quả bóng được đánh số. Nếu bạn loại bỏ bất kỳ quả bóng nào, mất 1$. Bạn được quyền loại bỏ hai quả bóng ở cạnh nhau và cùng màu mà không mất tiền.

Tìm số tiền nhỏ nhất để loại bỏ tất cả các quả bóng

Input

Dòng 1-số lượng quả bóng là n (1<=n<=500)

Dòng 2- n số nguyên a_i (1<=a_i<=100)

Output

Yêu cầu đề bài

Loại bỏ quả bóng thứ 2 mất 1$, loại bỏ hai quả bóng cùng màu và cạnh nhau còn lại mất 0$. Như vậy, tổng mất 1$