Daşları tərcümə edirik

Sonya daşları yığınlar arasında köçürməyi sevir. Əvvəlcə onun N yığını var və o, bəzən bəzi yığın cütlərini seçir və kiçik olanı böyük olanına köçürür. Bərabərlik halında Sonya hansı yığını köçürmək lazım olduğunu qardaşından soruşur. Soniya hansısa variantda ən çox neçə daş köçürməli olduğunu müəyyən edin.

Giriş verilənləri

Tək bir ədəd N (1 ≤ N ≤ 10000) verilir.

Çıxış verilənləri

Tək bir ədəd - məsələnin cavabını çıxarın.

Nümunələr