Problem

16 /21


Rantai terpanjang

Problem

Tulis satu atur cara yang mencari rantaian unsur yang sama terpanjang dalam tatasusunan nombor awal. Cetak elemen yang mengandungi rentetan yang diberikan dan panjang rentetan ini. Jika tatasusunan mempunyai beberapa rantai panjang maksimum, anda perlu memaparkan data untuk yang pertama.

Input
Baris pertama mengandungi saiz tatasusunan N. Baris kedua mengandungi nombor N yang dipisahkan ruang – elemen tatasusunan. Dijamin bahawa 3 < N ≤ 10000.

Cetakan
Cetak elemen rentetan yang dicari dan panjang rentetan ini.
 
Contoh

# Input Output
1 7
1 2 2 1 1 1 3
1 3