고정된 양의 정수 $n$이 주어져있다. 이때, 주 대각선 값은 모두 $0$이고 그 외의 값은 모두 양의 실수 값이 들어있는 $n\times n$ 행렬의 rank 값의 최소값을 구하라.
(2012년 7월 28일 불가리아 Blagoevgrad. 5문제/5시간)