暂无测试数据。

$N$ 个从左到右排成一列，编号为 $1, 2, 3 \cdots N$，每分钟相邻的两个人可以交换位置（只能有一对交换）。

求使 $N$ 个人的顺序颠倒所需的最少时间（分钟数），也就是最后从左到右的排列为 $N, N - 1, \cdots, 2, 1$。

输入格式

输入一行一个整数 $N(1 \le N \le 1000)$。

输出格式

输出一行表示最少消耗的分钟数。

5

10