262144#10577
Bessie ama scaricare giochi per giocare sul suo telefono cellulare, sebbene il piccolo schermo touch sia piuttosto scomodo per i suoi grandi zoccoli.
È particolarmente interessata a un gioco a cui sta giocando ora. Il gioco inizia con una sequenza di numeri interi positivi, ciascuno compreso tra e . In una mossa, Bessie può scegliere due numeri adiacenti con lo stesso valore e sostituirli con un unico numero il cui valore è maggiore di uno rispetto al valore originale. Ad esempio, può sostituire due adiacenti con un .
L'obiettivo del gioco è massimizzare il valore del numero più grande presente nella sequenza dopo la fine del gioco. Aiuta Bessie a ottenere il punteggio più alto possibile!
La prima riga contiene un numero intero n~(2 \le n \le 262144), e le successive righe contengono gli numeri della sequenza iniziale.
Stampa il più grande numero intero che Bessie può ottenere.
Nell'esempio fornito, Bessie unisce prima il secondo e il terzo , ottenendo la sequenza . Poi unisce i due e ottiene . Nota che unire i primi due non è ottimale.
Esempio 1