문제 설명
그동안 2번의 시험을 도서관에서 준비한 루루는 이번에도 X일 동안 도서관을 다니면서 새로운 시험을 준비하려고 한다. 이전 시험들과 마찬가지로 아무리 휴일이 있더라도 연속으로 3일 이상 쉬지 않으며, 체력 관리를 위해 연속으로 2일 공부한 경우에는 하루 이상 휴식을 취하고, 시험 전날은 꼭 도서관에 오기로 했다.
오랜만에 방문한 도서관에는 1가지 새로운 규칙이 생겼다. 이제부터 도서관에서 공부하기 위해서는 예약이 필요한데 다행히 루루는 시험을 준비하는 X일 동안은 예약이 마감되지 않아언제든지 예약을 할 수 있다. 예약할 날짜를 고민하던 루루는 문득 도서관을 다니는 동안 얼마나 많은 사람들을 볼 수 있을지 궁금해졌다. X일 동안 예약한 사람들의 수가 주어질 때, 루루가 시험을 준비하는 동안 만날 수 있는 사람 수의 최댓값을 구하시오.
오랜만에 방문한 도서관에는 1가지 새로운 규칙이 생겼다. 이제부터 도서관에서 공부하기 위해서는 예약이 필요한데 다행히 루루는 시험을 준비하는 X일 동안은 예약이 마감되지 않아언제든지 예약을 할 수 있다. 예약할 날짜를 고민하던 루루는 문득 도서관을 다니는 동안 얼마나 많은 사람들을 볼 수 있을지 궁금해졌다. X일 동안 예약한 사람들의 수가 주어질 때, 루루가 시험을 준비하는 동안 만날 수 있는 사람 수의 최댓값을 구하시오.
입력 설명
첫째 줄에는 루루가 시험을 준비하는 날(1<=X<=1,000)가 주어진다.
둘째 줄에는 X일 동안 예약한 사람들의 수(0<=Ri<=100)가 공백으로 구분되어 주어진다.
둘째 줄에는 X일 동안 예약한 사람들의 수(0<=Ri<=100)가 공백으로 구분되어 주어진다.
출력 설명
루루가 도서관을 다니는 동안 만날 수 있는 사람 수의 최댓값을 출력한다.
입력 예시 Copy
4
10 2 11 19
출력 예시 Copy
40