문제

용민이는 A마을에 방문할 일이 생겨 길을 걷던 도중 개울과 개의 돌로 이루어진 징검다리를 마주하게 됩니다. 그냥 아무 생각없이 건너려고 하던 용민이는 돌들에 묻어있는 무언가를 보고 멈춰섰습니다. 자세히 살펴본 결과, 돌에 독극물이 묻어있는 것을 알게 되었습니다! 따라서 용민이는 최대한 독극물이 묻은 돌을 피해가며 징검다리를 건너려 합니다. 용민이는 돌들을 유심히 관찰하여 각 돌에 묻어있는 독극물의 양을 알아냈습니다. 또한, 돌들의 간격은 일정하여 용민이의 점프력으로 최대 칸까지 건너뛸 수 있다는 것을 알고 있습니다.

이러한 상황에서 용민이가 독극물이 최대한 묻지 않도록 건너뛰며 돌을 밟았다고 가정했을 때, 용민이에게 묻는 독극물의 양은 얼마일지 구해주세요. 예를 들어, 돌이 개 있고 독의 양은 각각 [3, 1, 1, 7, 4, 9, 3]이라고 하면 먼저 칸을 건너뛰고, 그 후 칸을 건너뛴 후 다시 칸을 건너뛰어 개울을 건널 수 있습니다. 따라서 [3, 1, 1, 7, 4, 9, 3]의 상황이므로 용민이에게 묻은 독의 양은 가 되고, 이 경우가 최소로 묻는 경우로 출력됩니다.

입력

첫째 줄에 돌의 개수 이 주어집니다.
둘째 줄에 각 돌에 묻어있는 독의 양 이 공백을 두고 주어집니다.

• 
• 
• 입력으로 주어지는 모든 수는 정수입니다.
  

출력

용민이가 최선의 방법으로 건넜을 때 묻게 되는 독의 양을 출력합니다.