Сколько углов у оболочки

Даны точки на плоскости. Посчитайте, сколько вершин у их выпуклой оболочки. Точка, лежащая на стороне оболочки, вершиной не считается.

В первой строке — число $n$ ($1 \le n \le 10^5$). В следующих $n$ строках — целые координаты ($|x|, |y| \le 10^9$). Точки могут совпадать.

Выведите количество вершин выпуклой оболочки.