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 \leq n \leq 1000) verilir — sıradakı elementlərin sayı.

• İkinci sətirdə $n$ tam ədəd a_1, a_2, \ldots, a_n (1 \leq a_i \leq 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.