짐 성

출처: vijos P 1059

문제 설명

아들이 가장 좋아하는 게임은 블록으로 아름다운 성을 짓는 것이다. 성은 입방체의 블록으로 만들어졌고, 성의 각 층은 빌딩 블록입니다. 작은 XC 는 그의 아버지 XC 보다 더 똑똑하다. 그는 성을 지을 때 아래의 블록이 위의 블록보다 크면 성이 쉽게 넘어지지 않는다는 것을 발견했다. 그래서 그는 성을 지을 때 항상 이 규칙을 따른다.

어린 XC 는 그의 성을 유치원의 예쁜 소녀에게 선물하려고 하는데, 이렇게 하면 그의 호감을 높일 수 있다. 공평하게 하기 위해, 그는 모든 여자만큼 키가 큰 성을 선물하기로 했다. 이렇게 하면 여자들 사이에 더 아름다운 성을 얻기 위해 분쟁이 발생하는 것을 막을 수 있었다. (윌리엄 셰익스피어, 햄릿, 공평함, 공평함, 공평함, 공평함) 그러나 그는 그가 성을 지을 때 이 점을 미리 고려하지 않았다는 것을 발견했다. 그래서 그는 지금 성을 재건할 것이다. 여분의 블록이 없기 때문에, 그는 기발하여 교묘한 개조 방안을 생각해냈다. 그는 모든 성에서 일부 블록을 옮기기로 결정하여 결국 모든 성이 똑같이 높아질 것이다. 그의 성을 더욱 웅장하게 하기 위해서, 그는 마지막 성이 가능한 높아야 한다고 느꼈다.

임무: Xiaoxc 가 그가 지은 모든 성의 정보에 따라 최상의 결과를 얻기 위해 철거해야 할 블록을 결정하는 프로그램을 작성하도록 도와주세요.

파일을 가져옵니다

첫 번째 줄은 정수 n (n

파일을 출력합니다

마지막 성의 가능한 최대 높이를 나타내는 정수. 적당한 방안을 찾을 수 없으면 0 을 출력합니다.

샘플을 입력합니다

2

21–1

3 2 1-1

샘플을 출력합니다

셋；삼；3

네가 준 데이터에 문제가 있는 것 같은데 ... 첫 번째 성의 높이는 9 에 불과하고, 마지막 최대 높이도 10 에 미치지 못한다.