Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: nuobodybe.in

Rezultatų failas: nuobodybe.out

Jei norite pateikti savo sprendimą - prisijunkite.

Nuobodybė

Emilis nemėgsta nuobodžiauti, todėl kiekvienąkart, kai neturi ką veikti, prisigalvoja įvairių žaidimų. Vieną vėlų vakarą jis sugalvojo tokį žaidimą.

Žaidėjui duodama seka a, susidedanti iš n sveikųjų skaičių. Žaidėjas gali atlikti kelis ėjimus. Vienu ėjimu galima pasirinkti bet kurį sekos narį (pavadinkime jį a_k) ir jį ištrinti iš sekos. Tai padarius, iš sekos būtina ištrinti ir visus skaičius a_k+1 bei a_k-1. Atlikęs tokį ėjimą žaidėjas gauna a_k taškų.

Emilis yra perfekcionistas, todėl jis nori sužaisti žaidimą taip, kad surinktų kiek įmanoma daugiau taškų. Padėkite jam rasti geriausią įmanomą rezultatą.

Pradiniai duomenys

Pirmoje eilutėje pateiktas vienas sveikasis skaičius n (1\\leqn\\leq10^5).

Antroje eilutėje pateikta n tarpais atskirtų sveikųjų skaičių a_1,a_2,...,a_n (1\\leqa_i\\leq10^5).

Rezultatai

Jūsų programa turi išvesti vieną sveikąjį skaičių - didžiausią įmanomą rezultatą, kurį gali pasiekti Emilis.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
2
1 2
 
2
 
3
1 2 3
 
4
 
9
1 2 1 3 2 2 2 2 3
 
10

Paaiškinimas

Panagrinėkime trečiajį pavyzdį. Pirmu žingsniu galime pasirinkti bet kurį iš elementų 2. Po tokio žingsnio seka atrodo taip: [2,2,2,2]. Tada atliekame dar keturis žingsnius, kurių kiekviename pasirinksime po vieną iš likusių elementų. Kadangi iš viso būsime penkis kartus paėmę po skaičių 2, tai galutinis rezultatas bus 10.