Кырт был основным источником дохода для всего Сарка, выводя его экономику на второе место в Галактике, разумеется, после Трантора, под контролем которого была не одна сотня тысяч других планет. Его физические характеристики поражали: он мог сиять на солнце любым цветом или всем спектром сразу, был невосприимчив ко многим химическим веществам, а по прочности ему уступали любые сорта стали. Однако ученым никак не удавалось понять, чем вызваны столь необычные свойства.

Сэмия Файфская, дочь великого сквайра Файфа, хоть и была высокородной дамой, тоже интересовалась этим вопросом. Другие аристократки относились пренебрежительно к увлечению наукой, однако Сэмию это ничуть не волновало. Вот уже пять лет она подробно изучала свойства кырта, планету, где он рос, и людей, которые его выращивали. Она настояла на том, чтобы полететь на Флорину, хотела провести несколько месяцев на полях и на фабрике. Но новости о нападении на патрульных уже дошли до Сарка, и отец приказал Сэмии вернуться домой ради её же безопасности.

Конечно, возвращаться Сэмии совсем не хотелось. Она понимала, что как только нарушители порядка будут пойманы, а их преступления расследованы, отец разрешить Сэмии вернуться. Но она еще не провела серию особенно важных экспериментов с кыртом, откладывать которые было нельзя. Предстояло провести $$$n$$$ опытов, для каждого из которых нужно было специальное оборудование. Чтобы настроить оборудование для $$$i$$$-го эксперимента, требовалось $$$t_i$$$ минут, и столько же, чтобы убрать это оборудование из лаборатории. К счастью, лаборантов у Сэмии достаточно, поэтому заниматься оборудованием от прошлого эксперимента и готовить новое можно параллельно. Таким образом, если подряд проводятся эксперименты с номерами $$$i$$$ и $$$j$$$, то между ними должно пройти $$$\max(t_i, t_j)$$$ времени. Времени до эвакуации осталось немного, поэтому она может поменять местами эксперименты, чтобы провести их быстрее. Время на подготовку к первому эксперименту, а также на приведение лаборатории в порядок в конце можно не учитывать. Сами опыты занимают пренебрежимо мало времени — Сэмии достаточно провести измерения, а расчетами и вычислениями она сможет заняться и на Сарке.

Сэмия просит вас узнать, в каком порядке нужно провести эксперименты, чтобы суммарно они заняли как можно меньше времени?