Masala C

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