Ultraslara dəstək ol!#6587

Ultraslara dəstək ol!

1 saniyə
64 meqabayt
Çox asan

Topoqrafik zirvə hündürlüyü dağ alpinistləri üçün xüsusi maraq doğurur və aşağıdakı kimi müəyyən edilir: dəniz səviyyəsinə nisbətən h hündürlüyündə olan p zirvəsinin hündürlüyü elə ən böyük d dəyəridir ki, p nöqtəsindən hər hansı daha yüksək zirvəyə gedən hər hansı bir yol h-d hündürlüyündə bir nöqtədən keçəcəkdir. Əgər daha yüksək zirvə yoxdursa, o zaman hündürlük h özü olur. Topoqrafik hündürlüyü 150000 santimetrdən böyük və ya bərabər olan zirvələr xüsusi bir ad daşıyır: onlar "Ultras" adlanır.

Siz dağ silsiləsinin iki ölçülü profilində baş verən bütün Ultrasları müəyyən edən bir proqram yazmalısınız. Qeyd edək ki, nöqtələr arasındakı üfüqi məsafə vacib deyil; sizə lazım olan yalnız hər nöqtənin hündürlüyüdür. Aşağıdakı şəkildə Ultraslar 7, 12, 14, 20 və 23 nöqtələridir.

Giriş

Birinci sətir profilin nöqtələrinin sayını göstərən N (3 ≤ N ≤ 10^5) tam ədədini ehtiva edir. İkinci sətir profilin ardıcıllığında göründüyü qaydada nöqtələrin hündürlüyünü (santimetrlə) göstərən N tam ədədi H_i ehtiva edir (0 ≤ H_i ≤ 10^6 üçün i = 1, 2, ..., N). Ardıcıllıqla gələn nöqtələrin hündürlükləri fərqlidir (H_i ≠ H_{i+1} üçün i = 1, 2, ..., N-1), birinci və sonuncu nöqtələr isə dəniz səviyyəsindədir (H_1 = H_N = 0). Profilin ən azı bir Ultra ehtiva etdiyini qəbul edə bilərsiniz.

Çıxış

Dağ silsiləsindəki bütün Ultrasların indekslərini profilin ardıcıllığında göründüyü qaydada bir sətirdə çıxarın.

Nümunələr

Nümunə 1

Loading
Loading