كانت Bessie ذات يوم تنظر بعيدًا إلى جبال Wisconsin الجميلة وتتساءل: أيها الأعرض؟

قررت قياس $N$ ($1 \le N \le 10,000$) ارتفاعات $H_{i}$ ($1 \le H_{i} \le 1,000,000,000$) بالتتابع على الأفق باستخدام جهازها الجديد Acme Long Distance Geoaltimeter.

الجبل سلسلة متتالية من قيم $H_{i}$ تزداد (أو تبقى ثابتة) ثم تنقص (أو تبقى ثابتة)، مثل 2, 3, 3, 5, 4, 4, 1. عند طرف مجال رؤيتها قد يزداد فقط أو ينقص فقط.

عرض الجبل عدد القياسات التي يشملها. ساعد Bessie في تحديد الأعرض.

مثال بسيط لأفق معتاد:

           *******                   *
          *********                 ***
          **********               *****
          ***********           *********               *
*      *****************       ***********             *** *
**    *******************     *************   * *     *******      *
**********************************************************************
?ddsssuussuussssssddddssddssssuuuuuuuuddddddssududssssuuudduddsssssuds
3211112333677777776543332111112344456765432111212111112343232111111211
aaaaa                     cccccccccccccccccccc eeeeeee    ggggggggg
  bbbbbbbbbbbbbbbbbbbbbbbbbbbb             ddddd ffffffffff  hhhhhhhhh

الجبال موسومة بـ'a' و'b' وغيرها. واضح أن b الأعرض، بعرض 28.

تلميح: أحيانًا يكون الأسهل إيجاد العرض بمعرفة مواضع أعلى أجزاء الجبل.

الإدخال

• السطر 1: عدد صحيح واحد $N$.

• الأسطر $2..N+1$: السطر $i+1$ يحتوي عددًا صحيحًا واحدًا $H_{i}$.

الإخراج

• السطر 1: سطر واحد بعدد صحيح واحد، عرض أعرض جبل.

أمثلة

الإدخال 1

7
3
2
3
5
4
1
6

الإخراج 1

5

ملاحظة

الارتفاعات 3, 2, 3, 5, 4, 1, 6.

الجبل الأعرض يشمل 2, 3, 5, 4, 1. جبال أخرى تشمل 3, 2 و1, 6.

صاحب المسألة: Jeffrey Wang، 2009