АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Дима болон түүний найзууд Димагийнд шөнөжин нуугдаж тогложээ. Үүний үр дүнд Димагийн гэр замбараагүй болсон байв. Өглөө нь тэд цэвэрлэхээр шийджээ.

Хэн цэвэрлэхийг шийдэхийн тулд тэд нэгэн тоглоомыг тогложээ. Бүх хүүхдүүд тойрог болон зогсох бөгөөд тэд бүгд 1-ээс 5-н хооронд тоог аль нэг гарынхаа хурууг ашиглан харуулна. Үүний дараа хүүхдүүд Димагаас эхлэн тойргийн дагуу тоолно. Тоолсоор бүх хүүхдүүдийн нийлбэр хурууны тоотой тэнцүү болтол тоолох бөгөөд сүүлд тоологдсон хүүхэд Димагийнхыг цэвэрлэнэ.

Жишээ нь: Хэрвээ Дима болон түүний нэг л найз түүнтэй хамт нуугдаж тоглосон бөгөөд нийт 7 хуруу гарсан байвал Димагаас эхэлж тоолох учраас Дима гэрээ цэвэрлэх ёстой болох юм. Хэрвээ хоёул нийт 2 эсвэл 8-н хуруу гаргасан байсан бол Димагийн найз түүний гэрийг цэвэрлэх юм.

Дима түүний найзууд тус бүр ямар хуруу гаргахыг мэдэж байгаа бөгөөд тэр гэрээ өөрөө цэвэрлэх шаардлагагүй учраас түүнд хичнээн янзын боломжоор гэрээ цэвэрлэх шаардлагагүй үлдэхийг олж өгч тусална уу!

Input

Эхний мөрөнд Димагийн найзуудын тоо n (1≤n≤100) өгөгдөнө. Дима өөрөө энэ тоонд ороогүй болно. Дараагийн мөрөнд Димагийн найзуудын гаргасан хурууг илэрхийлэх n ширхэг 5-аас хэтрэхгүй эерэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө.

Output

Нэг мөрөнд хариултыг хэвлэ.

Example

Input 1:

1

1

Output 1:

3

Input 2:

1

2

Output 2:

2

Input 3:

2
3 5

Output 3:

3