혼란스러운 강사

Bjarki는 대학에서 한 과목을 가르치지만, 성격이 그다지 꼼꼼하지 않다. 특히 주마다 강의 수가 달라지는 점에 특히 혼란을 느낀다.

첫 주에 Bjarki는 예정된 강의 $A$개를 그대로 진행한다. 하지만 첫 주를 제외한 매주 그는 지난주와 시간표가 똑같다고 가정한다. 따라서 둘째 주에도 정확히 $A$개의 강의를 진행한다. 그래서 Bjarki가 빈 강의실을 향해 수업을 하기도 하고, 해야 할 때 나타나지 않기도 한다. 하지만 주가 끝날 무렵 상사에게서 어떤 시간에 강의를 했어야 하는지 적힌 화난 편지를 받고, 다음 주에는 그 시간들을 대신 사용한다.

$N$주 동안의 예정된 강의 수가 주어질 때, Bjarki가 빈 강의실을 향해 진행할 강의 수와 그가 나타나지 않을 강의 수를 출력하는 프로그램을 작성하시오.

그림 1. 첫 번째 예제의 시간표. F는 예정된 강의를 나타낸다. 파란 원은 Bjarki가 빈 강의실을 향해 수업을 진행함을, 빨간 삼각형은 그가 나타나지 않음을 나타낸다. 설명: 첫 주에 Bjarki는 자신이 해야 할 강의를 항상 정확히 안다. 그다음 주에는 강의를 하나만 해야 한다고 생각해서 두 개를 놓친다. 셋째 주에는 강의 세 개를 진행하는데, 그중 하나는 빈 강의실을 향한 것이다. 마지막 주에는 두 개의 강의를 놓친다. 총합하여 그는 빈 강의를 1회 진행했고 강의 4회를 놓쳤다.

첫 줄에 $N$이 주어지며, $1\le N \le 9$이다. 그다음 줄에 $N$개의 정수가 주어지며, 각 주에 예정된 강의 수이다.

한 주에 강의가 10개를 넘을 수 없고, 시간은 항상 주의 시작부터 빈틈없이 채워진다(위 그림 참고).

Bjarki가 진행한 빈 강의의 수, 공백 하나, 그다음에 Bjarki가 놓친 강의의 수를 출력한다.