Есть n неотрицательных целых чисел a_i по кругу. За один ход можно выбрать любой индекс 1<=i<=n и уменьшить a_i на 1, a_{i+1} на 2 (i+1 по циклу, конечно). Числа должны оставаться неотрицательными. Сколько мин ходов сделать, чтобы все числа стали одинаковыми? Или сказать, что невозможно. n<=2*10^5, a_i<=10^9