n×nn \times nn×n шатрын самбар дээр морь байна. Нүд бүрийн хувьд морь зүүн дээд булан руу хүрэхийн тулд хийх нүүдлүүдийн хамгийн бага тоог хэвлэ.
https://cses.fi/problemset/task/3217
Цор ганц мөрөнд nnn бүхэл тоо байна.
Нүд бүрийн нүүдлийн тоог хэвлэ.
8
0 3 2 3 2 3 4 5 3 4 1 2 3 4 3 4 2 1 4 3 2 3 4 5 3 2 3 2 3 4 3 4 2 3 2 3 4 3 4 5 3 4 3 4 3 4 5 4 4 3 4 3 4 5 4 5 5 4 5 4 5 4 5 6