Tap görək

Birisi tərəfindən fikrində tutulmuş verilmiş n ədədindən böyük olmayan ədədi tapan proqram tərtib etməli.

Ədədi axtaran yalnız növbəti şəkildə suallar verə bilər:

? A

bu onu göstərir ki, növbəti sual verilmişdir: "Fikirdə tutulmuş ədəd A-dan böyükdür?". Bu suala yalnız növbəti iki cavabdan biri verilə bilər: "Yes" və ya "No". Verilən sualların sayı ixtiyar n-i aşmayan ədəd üçün optimal olmalıdır.

Giriş verilənləri

Yeganə sətirdə n (1 ≤ n ≤ 2·10^9) natural ədədi verilir.

Çıxış verilənləri

n-i aşmayan ixtiyari ədəd üçün sualların optimal sayı.

Nümunələr