Masala #0652

O’ZBEKISTON TEMIR YO’LLARI AKSIYADORLIK JAMIYATI Yangi temir yo‘l qurilishida muammolar paydo bo‘ldi. Yo'l tepalikli yerlardan o'tadi, ammo yo'llarning o'zi qat'iy gorizontal bo'lishi kerak. Shu sababli, qurilish kompaniyasi rahbariyati ushbu hudud yerlar yuzasini tekislashga qaror qildi. Asosiy muammo shundaki, qurilish maydonchasiga Tuproq olib kirish yoki olib chiqish uchun har bir kubometr uchun 100 ming dollar ketadi. Temir yo'lning byudjeti kichik bo'lgani uchun buni to'lab bilmaydi. 

Shuning uchun bosh muhandis faqat tepaliklarni tashkil etuvchi tuproqdan foydalanib, sirtni tekislashga qaror qildi. Vazifa yo'lning dengiz sathidan balandligini aniqlash(har 1 m yer balandligi beriladi). Bu mas'uliyatli vazifa sizga ishonib topshirilgan.
 

INPUT.TXT kirish faylining 1-qatorida balandlik o'lchangan nuqtalarningn soni  \(n (1 < n ≤ 30000)\) beriladi. 2-qatorda \(n\) ta manfiy bo'lmagan butun son - har bir o'lchangan tepalikning balandligi \(h_i \space (0 < h_i \le 10000)\) probel bilan ajratilgan holda beriladi.

OUTPUT.TXT chiqish fayliga masala javobini \(10^{-10}\) aniqlikda chiqaring.