Trong một phòng triển lãm nghệ thuật cổ điển, Leo Da Vi tạo ra tác phẩm nghệ thuật từ n cột đá liên tiếp với chiều cao tương ứng h0​, h1​,…, h(n-1)​. Anh ấy muốn tạo ra một tác phẩm điêu khắc hình tam giác cân, nhưng hiện tại, mỗi cột đá có chiều cao khác nhau, giống như hình minh họa bên cạnh. Leo quyết định bắt đầu điêu khắc mỗi cột đá, luôn từ trên xuống dưới của mỗi cột, để cuối cùng chỉ còn lại một tam giác cân từ các cột đá. Anh ấy chỉ có thể điêu khắc trên mỗi cột đá và không thể chuyển chúng sang cột khác.

Hình ảnh dưới đây minh họa năm hình tam giác đá đầu tiên mà Leonardo mong muốn, với chiều cao lần lượt là 1, 2, 3, 4 và 5. Với dãy chiều cao của mỗi cột đá, bạn có thể giúp Leonardo xác định chiều cao tối đa mà tam giác cân có thể đạt được không? Trong hình minh họa trên, với 30 mảnh đá, tam giác cân cao nhất có chiều cao là 7.

Đầu vào
Dòng đầu tiên của đầu vào chứa một số nguyên n (1 ≤ n ≤ 50000), đại diện cho số lượng cột. Dòng thứ hai chứa n số nguyên hi ​(0 ≤ i < n), chỉ ra chiều cao của mỗi cột.

Đầu ra
Chương trình của bạn phải tạo ra một dòng duy nhất với một số nguyên H, đại diện cho chiều cao tối đa mà tam giác có thể đạt được.