ez_code   4년 전

문제

네버랜드의 코로나 바이러스 확진자 수가 빠른 속도로 증가하고 있습니다. 기존 바이러스보다 훨씬 빠르게 퍼지는 변이 바이러스가 주 원인입니다. 사람들은 통계가 다시 최대치를 찍는 것에 분노하는데, 언제 국내 백신이 상용화될지는 알 수 없는 상황입니다.

새 변이 바이러스가 치명율이 더 높지는 않을 것으로 예상되지만, 통계 상 새 확진자 수의 증가는 사람들을 공포에 빠뜨립니다. 따라서 네버랜드 정부는 사람들의 공포를 완화하기 위해 새 확진자 수를 나타내는 통계를 조작하기로 했습니다. 조작의 목적은 앞으로 몇 일 간 새 확진자 수가 증가하지 않음을 보이는 것입니다. 보다 구체적으로 말하자면, 앞으로 몇 일 동안 그날의 새 확진자 수는 전날 발표된 숫자 이하여야 합니다. 조사에 따르면, 통계를 조작하는 유일한 방법은 검사 결과 일부를 폐기하는 것입니다. 따라서 발표되는 수치는 실제 수치 이하여야만 합니다.

공짜로 조작을 할 수는 없으므로, 정부는 위의 목적을 달성하기 위해 조작해야 하는 실제 수치의 최솟값을 계산하려 컴퓨터 과학자를 고용합니다. 당신의 ICPC 프로그래밍 대회 참가 이력을 보고 정부가 이 중요한 임무를 당신에게 맡겼습니다.

입력

입력의 첫 줄에 앞으로 조작할 일 수 n (1 <= n <= 10000)이 주어집니다. 다음 n개의 줄에 i번째 날의 실제 새 확진자 수를 나타내는 정수 pi (0 <= pi <= 1000)가 주어집니다.

출력

앞으로 몇 일 동안 새 확진자 수가 증가하지 않게 만들기 위해 조작해야 하는 실제 수치의 최솟값을 출력합니다.

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