e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin kəməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Yarışlar

Azərbaycan Respublika Olimpiadasının yarımfinalı 2018-2019

Ardıcıllıqların yarışması

Sabah Ziya ardıcıllıqların yarışmasında iştirak edəcək. X>=0 ədədi hər hansı bir ardıcıllıq üçün o halda zirvə adlanır ki, əgər 1,2,3,....,x-1,x,x-1,....,3,2,1 ardıcıllığı verilmiş ardıcıllığın alt-ardıcıllığı kimi rast gəlinir. Hər bir ardıcıllığın gücü onun ən böyük zirvəsinə bərabərdir. Sabah bütün tələbələr yarışmaya gedəcək və yarışmanı ən çox gücü olan ardıcıllığın sahibi udacaq. Ziyanın ardıcıllığı a1,a2,a3,...,an-dir. Ziya yarış sistemini ələ keçirib və öz ardıcıllığının gücündən çox olanları yarışdan siləcək. Lakin Ziya öz ardıcıllığının gücünü bilmir. Ziya çox istəyirki yarışmanı udsun, bu işdə ona kömək edin.

Giriş verilənləri

Birinci sətirdə bir tam ədəd N – Ziyanın ardıcıllığındakı ədədlərin sayı, növbəti sətirdə boşluqla ayrılmış N tam ədəd – ardıcıllığın elementləri verilir.

Çıxış verilənləri

Ardıcıllığın gücünü çıxışa verin.

Məhdudiyyətlər

  • 1 ≤ N ≤ 105
  • 1 ≤ ai ≤ 105
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
2 10
Çıxış verilənləri #1
0
Giriş verilənləri #2
3
1 2 3
Çıxış verilənləri #2
1
Giriş verilənləri #3
5
1 10 2 3 1
Çıxış verilənləri #3
2
Mənbə Azərbaycan Respublika Olimpiadasının yarımfinalı 2018-2019