Problem

9 /12


가장 긴 사슬

Problem

초기 숫자 배열에서 동일한 요소의 가장 긴 체인을 찾는 프로그램을 작성하십시오. 주어진 문자열을 구성하는 요소와 이 문자열의 길이를 인쇄합니다. 어레이에 최대 길이의 체인이 여러 개 있는 경우 첫 번째 체인에 대한 데이터를 표시해야 합니다.

입력
첫 번째 줄에는 N 배열의 크기가 포함됩니다. 두 번째 줄에는 공백으로 구분된 N 숫자가 포함됩니다. 배열 요소. 3 < N ≤ 10000.

출판물
검색된 문자열의 요소와 이 문자열의 길이를 출력합니다.
 
<헤드> <몸>
# 입력 출력
1 7
1 2 2 1 1 1 3
1 3