Міністерство правди
Уінстон Джон працює в міністерстві правди. Нещодавно його підвищили до начальника відділу, який займається журналом "Інформатика і життя". У зв'язку зі зміненою політичною ситуацією потрібно терміново привести всі випуски журналу у відповідність із поточною дійсністю.
У підпорядкуванні у Джона є три співробітники міністерства, між якими він планує розподілити всю роботу. Щоб уникнути плутанини, Джон хоче призначити a перших випусків журналу першому співробітнику, b наступних другому, і c останніх третьому. При цьому кожному співробітнику має дістатися хоча б один випуск. Оскільки подібні роботи проводяться вже не вперше, відомо, скільки хвилин потрібно на приведення змісту кожного номера у відповідність із політичною ситуацією.
Завдання буде виконано, коли кожен співробітник закінчить вносити зміни. Якщо співробітник справляється зі своєю частиною раніше за інших, то залишок часу він може використовувати на свій розсуд. Позначимо мінімальний і максимальний час, витрачений співробітниками на виконання своєї роботи, як T[min] і T[max] відповідно. Завдання буде виконано за час T[max], а максимальна кількість вільного часу, яка залишиться у його підлеглих, є T[max] − T[min].
Джон вважає, що велика кількість вільного часу погано позначається на моральному обличчі підлеглих. Допоможіть Джону розподілити роботу так, щоб величина T[max] − T[min] була мінімальна.
Вхідні дані
Перша рядок містить ціле число n (3 ≤ n ≤ 100000) - кількість випусків журналу. Друга рядок містить n цілих чисел t[1], t[2], ..., t[n] (0 ≤ t[1], t[2], ..., t[n] ≤ 10^9) - число хвилин, яке знадобиться співробітнику міністерства правди для внесення змін у відповідний випуск журналу.
Вихідні дані
Виведіть через пробіл числа a, b і c (a + b + c = n, a, b, c > 0) - кількість випусків журналу, яке має бути доручено першому, другому і третьому співробітнику. Якщо відповідей декілька, виведіть будь-який.