A. Гостаф, Вистаф, Эйди гурав

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

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

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

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

Гостаф сургуулидаа маш сайн програмист. Нэгэн өдөр түүний найз Вистаф түүнээс нэг даалгавар биелүүлэхийг хүсэв: Эерэг утгатай $n$ өгөгдсөнөөр та $n$-ийг баян эсэхийг тодорхойлох шаардлагатай.

$a_{1}, a_{2}, ..., a_{m}$ гэсэн дараах нөхцөл хангах тоонууд байдаг бол $x$ гэсэн эерэг бүхэл тоо нь баян тоо юм. .

Мөн $a_{i}$ тус бүр нь анхны тоо эсвэл $1$ -тэй тэнцүү байж болно.
Хэрэв Гостафыг энэ бодлогыг хариулж чадвал Вистаф түүнд өөрт байгаа 50 доллароо хуваана гэж амлав. Энэ нь Норузын ээж аав болон тэдний хамаатнууд түүний хүүхдүүдэд өгсөн мөнгө юм.

Гостаф мөнгө авахын тулд энэ даалгаварыг биелүүлэх ёстой бол та оноо авахын тулд үүнийг хийх шаардлагатай байна.

Оролт

$n$ ($1 ≤ n ≤ 10000$) гэсэн эерэг бүхэл тоо агуулсан байна.

Гаралт

Хэрэв тоо нь баян биш байвал $0$ гарга. Үгүй бол $a_{1}, ..., a_{m}$ гарга. Хэрэв хэд хэдэн хувилбар байвал толь зүйн дарааллаар хамгийн сүүлийн хариуг гарга. Хариултууд нь холбоос бус тооны дараалалаар харьцуулагдна.

$a_{1}, ..., a_{m}$ болон $b_{1}, ..., b_{n}$ гэсэн хоёр дарааллыг харьцуулахын тулд бид эхлээд эхний индекс $i$-г олох ёстой ба хэрэв $a_{i} ≠ b_{i}$, if $a_{i} < b_{i}$ нь толь зүйн дарааллаараа өмнө байвал $a$, эсвэл $b_{i} < a_{i}$ нь өмнө байвал $b$ байна. Хэрэв $m ≠ n$ бол бид жижиг дарааллын төгсгөлд тэгүүд нэмээд /зөвхөн харьцуулах үед/ харьцуулалт хийж болно.

Дарааллын элементийн тоог багасгах шаардлагагүй. Толь зүйн дарааллаар хамгийн сүүлийн хувилбарыг гарга.

Жишээнд дарааллыг хэрхэн гаргасныг хараарай.

Орчуулсан: Энхгэрэл

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

Оролт
11
Гаралт
11=11
Оролт
545
Гаралт
541+3+1=545
Сэтгэгдлүүдийг ачааллаж байна...