Bóng móng

• $N$ con bò đứng tại các vị trí phân biệt trên trục số. Khi nhận bóng, bò chuyền cho bò gần nhất (nếu bằng nhau, chọn bò bên trái). Tìm số bóng tối thiểu cần phát ban đầu để mọi bò đều nhận được bóng ít nhất 1 lần.

Dữ liệu vào

• Dòng đầu: $N$.
• Dòng thứ hai: $N$ vị trí.

Dữ liệu ra

Số bóng tối thiểu.

Ràng buộc

• $1\le N\le 100$
• $1\le x_i\le 1000$

Ví dụ