E. Биндианчуудын дохио дамжуулалт

хугацааны хязгаарлалт 4 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Эрт цагт Берланд улсын нутаг дээр эртний Биндиан омгийнхон амьдран суудаг байж. Тэдний нутаг дэвсгэр $n$ тооны толгодоор хүрээлэгдсэн тойрог хэлбэртэй байсан. Толгодын орой дээр хөрш улсуудаа өдөр ч, шөнө ч ажиглаж байдаг харуулууд байдаг.

Хэрвээ аль нэг харуул аюултай зүйл ажиглавал түүдэг асаадаг. Хэрвээ $2$ толгодын хооронд байгаа тойргийн нумд тэднээс өндөр цэг байхгүй бол нэг харуул нөгөөгийнхөө дохиог харж чадна. $2$ толгойн хувьд $2$ ялгаатай нум байх бөгөөд аль нэг нь дээрх нөхцөлийг харж чадаж байвал бие биенийхээ дохиог харж чадна. Жишээ нь бүх зэрэгцээ $2$ толгод бие биенийхээ дохиог харна.

Уг дохио дамжуулах системийг үнэлэх нэг чухал үзүүлэлт нь цэг бүр хэдэн цэгийн дохиог хүлээн авч чадах үзүүлэлт юм. Та нийт боломжит утгын олно уу.

Оролт

Эхний мөрөнд нийт толгодын тоо $n$ ($3 ≤ n ≤ 10^6$) өгөгдөнө. Дараагийн мөрөнд бүх толгодын өндөр болох $n$ тоо байна. Бүх толгодын өндөр $1$-с $10^9$-н хооронд орших бүхэл тоо байна.

Гаралт

Боломжит хослолын тоог хэвлэ.

Орчуулсан: zoloogg

Жишээ тэстүүд

Оролт
5
1 2 4 5 3
Гаралт
7
Сэтгэгдлүүдийг ачааллаж байна...