Боб $IQ$ тэст ѳгѳхѳѳр бэлдэж байна. Хамгийн их давтагдаж байгаа даалгавар нь ѳгсѳн $n$ тооноос бусдаасаа шинж чанараараа ялгаатай ямар нэгэн тоог олох байв. Бобын ажигласнаар ихэвчлэн нэг тоо нь бусдаасаа тэгш сондгойгоороо ялгарч байв. Ѳгсѳн $n$ тооноос тэгш сондгойгоороо ѳѳр байх нэг тоог олох програм бичихэд нь Бобд туслана уу.

Оролт

Эхний мѳрѳнд ѳгсѳн тоонуудын тоо болох бүхэл тоо $n$ ($3 ≤ n ≤ 100$) ѳгѳгднѳ. Хоёрдахь мѳрѳнд $n$ ширхэг $100$-аас хэтрэхгүй бүхэл тоо зайгаар тусгаарлагдан ѳгѳгднѳ. Эдгээр тоон дунд бусдаасаа тэгш сондгойгоороо ѳѳр байх тоо заавал яг нэг ширхэг байна.

Гаралт

Бусдаасаа тэгш сондгойгоороо ѳѳр байх тооны дугаарыг гарга. Тоонууд $1$-ээс эхлэн дугаардлагдсан байна.