*Петя взяв n карток, на яких написані числа від 1 до n, та розклав їх по колу числами вниз. Також між кожною парою сусідніх карток він написав
знак < або >, в залежності від того, яке з чисел більше. Ви можете
заплатити Петі k гривень, щоб перевернути k карток. За яку найменшу
суму ви можете гарантовано дізнатись розташування всіх чисел?*