라즈디나스

다람쥐 Vytis의 집 근처에 친근한 개암나무가 자라고 있고, 이 나무가 Vytis를 위해 견과를 떨어뜨려 준다. Vytis는 처음에 위치 0에 서 있다. 나무의 가로 가지 높은 곳에 견과 $N$개가 달려 있고, $i$번째 견과의 좌표는 $x_i$이다. 나무는 견과를 한 개씩 떨어뜨리며, 떨어뜨릴 때마다 다음과 같이 된다. 견과가 Vytis의 왼쪽이나 오른쪽에 떨어지면 Vytis는 그 방향으로 한 칸 움직이고, 그 견과는 받지 못한다. 견과가 정확히 Vytis의 머리 위에 떨어지면 Vytis가 견과를 받고, 움직이지 않는다. 나무는 Vytis가 가능한 한 많은 견과를 받을 수 있도록 견과를 떨어뜨리는 순서를 정한다.

첫 줄에 견과의 개수 $N$이 주어진다. 이어서 $N$개의 줄에 정수가 하나씩 주어지며, $i$번째 줄의 정수는 $i$번째 견과의 좌표 $x_i$이다.

Vytis가 받을 수 있는 견과 개수의 최댓값을 한 줄에 출력한다.

$1 \le N \le 100\,000$이고, 각 $x_i$는 $-1\,000\,000\,000$ 이상 $1\,000\,000\,000$ 이하이다.