Masala #VED2UST1WA

Xotira 32 MB Vaqt 1000 ms

Antiqa ketma ketlik

Antiqa ketma ketlik deb har bir son ko'pi bilan 1 marta qatnashgan ketma ketlikka aytiladi.
Sizda \(N\) soni va nta sondan tashkil \(L\) massivi bor.Ushbu \(L\) masividagi eng uzun antiqa ketma ketlikni uzunligini chop eting

Kiruvchi ma'lumotlar:

1-qatorda N soni(\(1\)≤\(N\)≤\(2*10^{5}\))
2-qatorda Nta sondan tashkil topgan L massivi(\(1\)≤\(L[i]\)≤\(10^{9}\))

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Misollar

#	input.txt	output.txt
1	10 1 1 1 1 1 1 1 1 1 1	1
2	10 2 2 1 1 2 1 2 1 2 1	2