{"code":"khianchuoi","name":"Khỉ ăn chuối","description":"Có $n$ cây tre được đánh số từ $1$ đến $n$ (theo thứ tự từ trái sang phải). Cây tre thứ $i$ có chiều cao là $h_i$. Và ở trên mỗi cây tre đều có một quả chuối. \r\n\r\nCó một chú khỉ tên là **Lucii** muốn ăn hết tất cả các quả chuối ở trên tất cả các cây.\r\n\r\nBây giờ chú khỉ đó đang đứng ở gốc của cây tre thứ $1$. Và trong một giây, chú khỉ đó chỉ có thể thực hiện được một trong các hành động sau :\r\n\r\n + Đi lên trên hoặc xuống dưới một đơn vị trên một cây tre \r\n\r\n + Ăn quả chuối trên đỉnh của cây tre hiện tại \r\n\r\n + Nhảy sang cây tre kế tiếp. Tức là, nếu **Lucii** đang ở độ cao $q$ của cây thứ $i(1\\le i\\le n-1)$, cô ta sẽ nhảy sang độ cao $q$ của cây thứ $i+1$. Hành động này chỉ xảy ra khi $q>h_{i+1}$\r\n\r\nNhiệm vụ của bạn là tính thời gian tối thiểu (bằng giây) để chú khỉ ăn hết tất cả các quả chuối.\r\n\r\n

Input

\r\n\r\n+ Dòng thứ nhất chứa số nguyên $n(1\\le n\\le 10^5)$\r\n\r\n+ $n$ dòng tiếp theo, mỗi dòng chứa một số nguyên $h_i(1\\le h_i\\le 10^4)$\r\n\r\n

Output

\r\n\r\n+ Thời gian tối thiểu cần tìm\r\n\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 2\r\n 6 3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 12\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n **Giải thích:** Ban đầu chú khỉ sẽ tồn $6$s để đi từ gốc lên đỉnh , sau đó tốn $1$ s để ăn quả chuối. Tiếp theo chú khỉ sẽ tốn $3$ s để tuột xuống độ cao $3$, tiếp tục tốn $1$ s để nhảy sang cây thứ $2$ và tốn $1$ s cuối cùng để ăn quả chuổi của cây thứ $2$.\r\n\r\n Như vậy tổng thời gian tối thiểu là : $6+1+3+1+1=12$ s","points":1400.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}