Oyun

Oyunun başlanğıcında N sayda daş var. İki nəfər oynayır. Bir gedişdə daşları bərabər olmayan iki dəstəyə ayırmaq və özünə ən az sayda olan dəstəni götürmək lazımdır. Bunu icra edə bilməyən oyunda uduzur.

Əgər birinci Siz başlayırsınızsa və qələbə qazanmaq istəyirsinizsə, neçə daş götürməlisiniz? Əgər uduzursunuzsa, çıxışa 0 verilir.

Giriş verilənləri

Dəstədəki daşların N (1 ≤ N ≤ 10000) sayı olan ədəd.

Çıxış verilənləri

Sizin götürdüyünüz daşların sayı və ya qələbəyə aparan gediş yoxdursa, 0.

Nümunələr