248#10576
A Bessie piace giocare a giochi sul suo cellulare.
Il gioco inizia con una sequenza di interi positivi, ciascuno compreso nell'intervallo . In una mossa, Bessie può scegliere due numeri adiacenti con valori uguali e sostituirli con un singolo numero il cui valore è maggiore di uno. Ad esempio, può sostituire due adiacenti con un .
L'obiettivo di Bessie è massimizzare il valore del numero più grande rimasto nella sequenza alla fine del gioco. Aiuta Bessie a ottenere il punteggio più alto possibile!
La prima riga contiene un intero n~(2 \le n \le 248). Le successive righe contengono ciascuna un intero che rappresenta il numero corrispondente nella sequenza iniziale.
Stampa il più grande intero che Bessie può generare.
Nell'esempio mostrato qui, Bessie prima unisce il secondo e il terzo , ottenendo la sequenza . Successivamente unisce i due per ottenere un . Nota che non è ottimale unire i primi due .
Esempio 1