Cəmi və hasil

Problem Təsviri:

Sizə $n$ ədədindən ibarət bir sıra verilir. Bu sıradan bir neçə elementi seçərək yeni bir sıra yaratmaq istəyirsiniz. Ancaq yeni sıranın heç bir iki ardıcıl elementi eyni olmamalıdır. Mümkün olan ən uzun belə bir sıra yaratmaq üçün neçə elementi seçə bilərsiniz?

Giriş:

• İlk sətirdə tam ədəd $n$ ($1\le n\le 1000$) verilir — sıradakı elementlərin sayı.

• İkinci sətirdə $n$ tam ədəd $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 1000$) verilir — sıranın elementləri.

Çıxış:

• Mümkün olan ən uzun ardıcıl olmayan elementlərdən ibarət sıranın uzunluğunu verən bir tam ədəd çıxarın.

Nümunələr