볼록 껍질

평면 위에 $N$개의 점이 있다. 모든 점을 포함하는 볼록 껍질을 이루는 꼭짓점의 개수를 출력하라.

볼록 껍질의 한 변 위에 있는 점은 꼭짓점으로 세지 않는다.

첫 번째 줄에 점의 개수 $N$이 주어진다. $(3 \leq N \leq 200\,000)$

두 번째 줄부터 $N$개의 줄에 걸쳐 점의 좌표 $x$, $y$가 주어진다. $(-10^9 \leq x,y \leq 10^9)$

같은 좌표를 가진 점은 두 번 이상 주어지지 않으며 한 직선 위에 있지 않은 세 점이 존재한다.

볼록 껍질을 이루는 꼭짓점의 개수를 출력한다.