EduBrick

Между минимумом и максимумом

2000 мс · 256 МБ · всё или ничего

Дан список из nn чисел. Найдите сумму элементов, стоящих между первым наименьшим и первым наибольшим, включая их самих.

Если наименьший стоит правее наибольшего, промежуток берётся от наибольшего до наименьшего.

Формат ввода

В первой строке число nn от 11 до 10510^5. Во второй — nn целых чисел от 109-10^9 до 10910^9 через пробел.

Формат вывода

Одно число.

Примеры

ввод
5
3 8 1 9 5
вывод
10

Примечание

Сначала находятся номера, потом считается сумма по срезу — это два прохода, и оба нужны.

Войдите, чтобы отправлять решения.