该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

极限跳跃

题目描述

Y 同学经常在操场上做跳跃训练。

我们将操场上的一段跑道抽象为一个长度为 $n$ 的线段，其上恰好有 $n$ 个可落脚的位置，坐标依次为 $1,2,\dots,n$。

Y 同学初始时位于位置 $1$。之后，他会不断跳跃，并满足以下条件：

• 每次可以从当前位置跳到任意另一个整数坐标位置；
• 每个位置至多到达一次。

因此，整个跳跃过程可以表示为一个长度为 $n$ 的序列 $pos_1,pos_2,\dots,pos_n$，满足：

• $pos_1=1$；
• $pos_1,pos_2,\dots,pos_n$ 是 $1 \sim n$ 的一个排列。

定义从位置 $i$ 跳到位置 $j$ 的代价为两点间距离，即 $\vert i-j \vert$。

Y 同学希望让总跳跃距离尽可能大，也就是说，需要最大化：

$\sum\limits_{i=2}^{n}\vert pos_i-pos_{i-1}\vert$

你需要求出这个最大值。

输入格式

输入一行，包含一个正整数 $n$，表示可落脚位置的总数。

输出格式

输出一行一个正整数，表示最大总跳跃距离。

样例

样例输入 #1

2

样例输出 #1

1

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le n \le 10^9$。

• 特殊性质 A：保证 $n$ 为奇数。
• 特殊性质 B：保证 $n$ 为偶数。