Biên giới giữa hai nước Ngược và Xuôi có dạng một đoạn thẳng với độ dài
Vua nước Ngược vì muốn che giấu bí mật quốc gia đã trồng trên đường biên
giới
Tuy nhiên, vua nước Xuôi quyết định chống lại chiến lược này và thuê một
người làm vườn khác. Mỗi buổi chiều, người làm vườn này tưới phân bón
lên cùng cái cây đã được người làm vườn nước Ngược tưới vào buổi sáng,
nhưng bằng một loại phân bón khác. Loại phân bón này làm chết tất cả các
cây trong bán kính
Bạn được bộ trưởng tài chính của vua nước Xuôi thuê để giúp tính xem sau bao nhiêu ngày thì tất cả các cây đều bị chết. Hãy lập trình tính giá trị này.
Input
Dòng đầu tiên chứa số lượng cây
Output
In ra số ngày mà sau đó tất cả các cây đều bị chết.
Sample Input 1
3
3 2 2
Sample Output 1
1
Sample Input 2
3
2 2 3
Sample Output 2
2
Bình luận
chơi bẩn thế
abcdefghijklmnopqrstuvwxyz