Ən böyük orta

Taxtada $n$ ədəd tam ədəd yerləşdirilib və hər biri $1$-dən $n$-ə qədər etiketlənib. Siz istənilən iki ədəd seçib, onları silə, və onların ədədi ortasını onların yerinə yazıb bu yeni ədədə n+1 etiketi verə bilərsiniz. Bu prosesi təkrar edirsiniz: iki ədəd seçirsiniz, onların ortasını hesablayırsınız və onları yeni ədədlə əvəz edirsiniz, həmin ədədə isə n+2 etiketi verirsiniz və s. Bu əməliyyatlar taxtada yalnız bir ədəd qalana qədər davam etdirilir. Məqsəd sonuncu qalan ədədin qiymətini maksimum etməkdir.

Sizin vəzifəniz, sonuncu ədədin mümkün olan ən böyük qiymətini əldə etdiyiniz addımların ardıcıllığını müəyyənləşdirməkdir.