Задача #1120

Ali va Vali juda qalin o'rtoq va ular Daga-daga o'ynashni yoqtirishadi. O'yin sharti quyidagicha. Ular ikkisi ham n tadan qo'shinga ega armiyaga boshchilik qilishdadi. va bu armiyalar bir biriga dushman. O'yin 3 qadam Davom etadi. Ali yurish qiladi, keyin Vali yurish qiladi va yana Ali yurish qiladi shu tariqa o'yin yakun topadi. Yurish qilgan tomonning har bir askari bittadan raqib askarni nishonga oladi va otib o'ldiradi va yurish yakunlanadi. Bunda o'lgan askar qaytib janga qo'shilmaydi va bir nechta askar 1 ta askarni nishonga olishi ham mumkin.

O'yin yakunida eng kamida nechta askar qolishini chop eting.

Kirish faylida yagona qatorda yagona natural son \(n(2 ≤ n ≤ 10^8)\) kiritiladi. Bunda \(n\) juft son va unutmang o'yinda jami \(2n\) ta askar qatnashadi.

Chiqish faylida o'yinda eng kamida nechta o'yinchi qolishi mumkinligini chop eting.