Xác định phần tử đứng chính giữa khi sắp xếp các giá trị trên bảng cửu chương \(n*n\) theo thứ tự không giảm. Dữ liệu đảm bảo \(n\) luôn là một số nguyên dương lẻ.

Ví dụ, với bảng cửu chương \(3*3\):

Các giá được sắp xếp theo thứ tự không giảm sẽ là \([1,2,2,3,3,4,6,6,9]\), phần tử chính giữa là \(3\).

Input

Một số nguyên dương \(n\) không vượt quá \(10^6\).

Output

Một số nguyên dương là giá trị của phần tử chính giữa sau khi sắp xếp.

Ví dụ

Input

3

Output

3