Problem

9 /12


最長のチェーン

Problem

数値の最初の配列で同一要素の最長連鎖を見つけるプログラムを作成します。指定された文字列を構成する要素と、この文字列の長さを出力します。配列に最大長のチェーンが複数ある場合は、最初のチェーンのデータを表示する必要があります。

入力
最初の行には、N 配列のサイズが含まれています。 2 行目には、スペースで区切られた N 個の数字が含まれています –配列要素。 3 < が保証されています。 N ≤ 10000.

インプリント
検索された文字列の要素とこの文字列の長さを出力します。
 
<頭> <本体>
# 入力 出力
1 7
1 2 2 1 1 1 3
1 3