**Замечание: Время на тест 3 сек, в 1.5 раза больше чем по умолчанию.**
Фермер Джон дал Беси масив \(a\) длины \(N\) (\(2\le N\le 500, -10^{15}\le a_i\le 10^{15}\))
и все \(\frac{N(N+1)}{2}\) суммы непрерывных подмассивов различны.
Для каждого индекса \(i\in [1,N]\), помогите Беси вычислить минимальное количество действий,
чтобы изменить \(a_i\) так, чтобы появились два различных непрерывных подмассива \(a\) с равными
суммами.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая срока содержит
\(N\).
Следующая строка содержит \(a_1,\dots, a_N\) (элементы массива \(a\), по порядку).
ФОРМАТ ВЫВОДА (на экран / stdout):
Одна строка для каждого индекса \(i\in [1,N]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
2 -3
|
2
3
|