Laiko ribojimas: 1s

Atminties ribojimas: 256MB

Duomenų failas: as_and_bees.in

Rezultatų failas: as_and_bees.out

Jei norite pateikti savo sprendimą - prisijunkite.

A ir B ir A ir B

Jei visi skaičių sekos elementai esantys lyginėse pozicijose yra lygūs, ir taip pat elementai nelyginėse pozicijose yra lygūs, tai tokią seką vadinsime gražia.

Jums duota seka susidedanti iš N elementų. Raskite kokio ilgio yra jos ilgiausias gražus posekis.

Pradiniai duomenys

Pirmoje eilutėje yra skaičius N (1\\leqN\\leq4000).

Antroje eilutėje yra N sveikųjų skaičių a_i (1\\leqa_i\\leq10^9).

Rezultatai

Išveskite vieną skaičių - ilgiausio gražaus sekos a_i posekio ilgį.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas
6
1 2 3 1 2 4
4
Ilgiausias gražus posekis yra 1, 2, 1, 2
10
4 4 1 2 1 3 4 3 5 4
5
Ilgiausias gražus posekis yra 4, 3, 4, 3, 4
3
1 1 1
3
Ilgiausias gražus posekis yra 1, 1, 1