#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXN 100001 int max(int a, int b) { return a > b ? a : b; } int main() { int n; scanf("%d", &n); int arr[n]; for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } for (int i = 0; i ...