अपने बगीचे का ध्यान रखें

आपके पास एक बड़ा बगीचा है जिसमें कई पौधे लगे हुए हैं। हर पौधे को पानी की ज़रूरत पड़ती है। आप कुछ समय के लिए बाहर थे और अब आप चाहते हैं कि सभी पौधों में जल्दी से पानी डाल दिया जाए। लेकिन चूंकि पानी देने में समय लगता है, आपने पहले उन पौधों को पानी देने का फैसला किया है जिनकी नमी (ह्यूमिडिटी) कम है।

बगीचे में सभी पौधे एक लंबी कतार में लगे हैं, इसलिए एक पौधे से उसके पास वाले पौधे तक जाने में 1 मिनट लगता है, और किसी एक पौधे को पानी देने में भी 1 मिनट लगता है।

हर पौधे की नमी का स्तर पता होने पर, आप सोच रहे हैं कि सभी पौधों को पानी देने में कुल कितने मिनट लगेंगे। आप शुरू में पहले पौधे के पास मौजूद हैं।

इनपुट

इनपुट की पहली पंक्ति में एक एकल पूर्णांक n (1 ≤ n ≤ $10^5$) होता है।

अगली पंक्ति में n स्थान-चिह्न से अलग किए गए पूर्णांक $\mathrm{h}_1, \mathrm{h}_2, ..., \mathrm{h}_n$ (1 ≤ $\mathrm{h}_i$ ≤ n) होते हैं, जो हर पौधे का नमी स्तर दर्शाते हैं।

आउटपुट

प्रोग्राम को वह समय (मिनटों में) प्रदर्शित करना चाहिए जो सभी पौधों को पानी देने में लगेगा।

उदाहरण

व्याख्या

1. पहले पौधे से दूसरे पौधे तक जाएँ ⇒ 1 मिनट

2. दूसरे पौधे को पानी दें ⇒ 1 मिनट ⇒ 3 2 5 6 2 5

3. दूसरे पौधे से लेकर पाँचवें पौधे तक जाएँ ⇒ 3 मिनट

4. पाँचवें पौधे को पानी दें ⇒ 1 मिनट ⇒ 3 2 5 6 2 5

5. पाँचवें पौधे से पहले पौधे तक वापस जाएँ ⇒ 4 मिनट

6. पहले पौधे को पानी दें ⇒ 1 मिनट ⇒ 3 2 5 6 2 5

7. पहले से तीसरे पौधे तक जाएँ ⇒ 2 मिनट

8. तीसरे पौधे को पानी दें ⇒ 1 मिनट ⇒ 3 2 5 6 2 5

9. तीसरे पौधे से छठे पौधे तक जाएँ ⇒ 3 मिनट

10. छठे पौधे को पानी दें ⇒ 1 मिनट ⇒ 3 2 5 6 2 5

11. छठे पौधे से चौथे पौधे तक जाएँ ⇒ 2 मिनट

12. चौथे पौधे को पानी दें ⇒ 1 मिनट ⇒ 3 2 5 6 2 5

कुल मिलाकर → 1 + 1 + 3 + 1 + 4 + 1 + 2 + 1 + 3 + 1 + 2 + 1 = 21