C-植树造林_牛客小白月赛14

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

$\mathfrak{get} \,\, \mathfrak{back} \,\, \mathfrak{what} \,\, \mathfrak{you} \,\, \mathfrak{lost} \,\, \mathfrak{a} \,\, \mathfrak{long} \,\, \mathfrak{ago}$
清明节到了，由于你仍然 $\textbf{孑然一身}$ ，所以你打算去种树
你面前一共有 n 棵树排成一排，从左到右编号为 $1,2,3,\cdots,n$
定义两棵树 u,v 的距离为 |u-v|，你想知道有多少棵树 u，满足它到所有树的最远距离最小
其中 $1 \le n \le 10^{9}$

输入描述:

第一行一个整数 n

输出描述:

一行一个整数表示答案

示例1

输入

复制

输出

复制