2847. 路由结点

Naive基本数据类型基本算法

时间限制：2000 ms

内存限制：256 MiB

题面

$n (n \gt 3)$ 个传感器散布在某区域中，它们形成了一个不规则凸多边形的 $n$ 个顶点，且每两个传感器间都有一条直网线相连。若要求在任何两条相交的网线上设置一个路由器，则最多需要多少路由器？

输入格式

由一个整数组成的行，该整数表示传感器个数 $n$

输出格式

一行信息，表示路由器个数

样例

输入

输出