iktk   3년 전

당신은 방수 스마트 워치를 차고 직선 모양의 수영장에서 수영을 했습니다. 당신은 수영장의 한쪽 끝에서 출발하였으며, 수영을 하는 도중 어느 쪽 끝에 도달하기 전까지는 방향을 바꾸지 않았고, 수영장의 한쪽 끝에서 수영을 마쳤습니다.

당신이 수영하는 동안 스마트워치에 맨 처음에 출발했던 지점으로부터의 거리가 몇 번 기록되었습니다. 당신은 수영장의 끝이 아닌 곳에서 잠시 쉬었을 수도 있습니다.

스마트워치에 기록된 위치 정보를 입력받아 당신이 수영장 코스를 따라 수영한 최소 횟수를 구하는 프로그램을 작성하세요.

입력

첫 번째 줄에 시계에 기록된 위치의 수 \( N (1 \le N \le 1,000,000 )\)가 주어지고, 마지막이자 두 번째 줄에는 \(N\)개의 정수 \(P_1,P_2,...,P_N\)이 주어집니다. \((0 \le P_i \le 10^9\ \  \forall i \in \{1, ... , N\})\) 적어도 하나의 \(i\)에 대해 \(P_i \ne 0 \) 입니다.

출력

한 줄에 수영장 코스를 횡단한 최소 횟수를 정수로 출력합니다.

댓글을 작성하려면 로그인해야 합니다.