#include <iostream>
using namespace std;
int find_min(int *array, int n) {
int min = array[0];
int ind_min = 0;
for (int i = 0; i < n; i++) {
if (array[i] < min) {
min = array[i];
ind_min = i;
}
}
return ind_min;
}
int find_max(int *array, int n) {
int max = array[0];
int ind_max = 0;
for (int i = 0; i < n; i++) {
if (array[i] >= max) {
max = array[i];
ind_max = i;
}
}
return ind_max;
}
void get_sum(int *array, int n, int ind_min, int ind_max) {
int sum = 0;
if (ind_min < ind_max) {
for (int i = ind_min; i <= ind_max; i++) {
if (array[i] > 0) {
sum += array[i];
}
}
}
else if (ind_max < ind_min) {
for (int i = ind_max; i <= ind_min; i++) {
if (array[i] > 0) {
sum += array[i];
}
}
}
printf("%d", sum);
}
int main() {
int n;
scanf("%d", &n);
int *array = new int[n];
int a;
for (int i = 0; i < n; i++) {
scanf("%d", &a);
array[i] = a;
}
int ind_min = find_min(array, n);
int ind_max = find_max(array, n);
get_sum(array, n, ind_min, ind_max);
int z;
scanf("%d", &z);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZpbmRfbWluKGludCAqYXJyYXksIGludCBuKSB7CglpbnQgbWluID0gYXJyYXlbMF07CglpbnQgaW5kX21pbiA9IDA7Cglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewoJCWlmIChhcnJheVtpXSA8IG1pbikgewoJCQltaW4gPSBhcnJheVtpXTsKCQkJaW5kX21pbiA9IGk7CgkJfQoJfQoJcmV0dXJuIGluZF9taW47Cn0KCmludCBmaW5kX21heChpbnQgKmFycmF5LCBpbnQgbikgewoJaW50IG1heCA9IGFycmF5WzBdOwoJaW50IGluZF9tYXggPSAwOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKCQlpZiAoYXJyYXlbaV0gPj0gbWF4KSB7CgkJCW1heCA9IGFycmF5W2ldOwoJCQlpbmRfbWF4ID0gaTsKCQl9Cgl9CglyZXR1cm4gaW5kX21heDsKfQoKdm9pZCBnZXRfc3VtKGludCAqYXJyYXksIGludCBuLCBpbnQgaW5kX21pbiwgaW50IGluZF9tYXgpIHsKCWludCBzdW0gPSAwOwoJaWYgKGluZF9taW4gPCBpbmRfbWF4KSB7CgkJZm9yIChpbnQgaSA9IGluZF9taW47IGkgPD0gaW5kX21heDsgaSsrKSB7CgkJCWlmIChhcnJheVtpXSA+IDApIHsKCQkJCXN1bSArPSBhcnJheVtpXTsKCQkJfQoJCX0KCX0KCWVsc2UgaWYgKGluZF9tYXggPCBpbmRfbWluKSB7CgkJZm9yIChpbnQgaSA9IGluZF9tYXg7IGkgPD0gaW5kX21pbjsgaSsrKSB7CgkJCWlmIChhcnJheVtpXSA+IDApIHsKCQkJCXN1bSArPSBhcnJheVtpXTsKCQkJfQoJCX0KCX0KCXByaW50ZigiJWQiLCBzdW0pOwp9CgppbnQgbWFpbigpIHsKCWludCBuOwoJc2NhbmYoIiVkIiwgJm4pOwoJaW50ICphcnJheSA9IG5ldyBpbnRbbl07CglpbnQgYTsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJc2NhbmYoIiVkIiwgJmEpOwoJCWFycmF5W2ldID0gYTsKCX0KCWludCBpbmRfbWluID0gZmluZF9taW4oYXJyYXksIG4pOwoJaW50IGluZF9tYXggPSBmaW5kX21heChhcnJheSwgbik7CglnZXRfc3VtKGFycmF5LCBuLCBpbmRfbWluLCBpbmRfbWF4KTsKCWludCB6OwoJc2NhbmYoIiVkIiwgJnopOwp9