당신은 방수 스마트 워치를 차고 직선 모양의 수영장에서 수영을 했습니다. 당신은 수영장의 한쪽 끝에서 출발하였으며, 수영을 하는 도중 어느 쪽 끝에 도달하기 전까지는 방향을 바꾸지 않았고, 수영장의 한쪽 끝에서 수영을 마쳤습니다.
당신이 수영하는 동안 스마트워치에 맨 처음에 출발했던 지점으로부터의 거리가 몇 번 기록되었습니다. 당신은 수영장의 끝이 아닌 곳에서 잠시 쉬었을 수도 있습니다.
스마트워치에 기록된 위치 정보를 입력받아 당신이 수영장 코스를 따라 수영한 최소 횟수를 구하는 프로그램을 작성하세요.
입력
첫 번째 줄에 시계에 기록된 위치의 수 \( 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 \) 입니다.
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 \) 입니다.
출력
한 줄에 수영장 코스를 횡단한 최소 횟수를 정수로 출력합니다.