#include #include int main() { long n, i, j, max_so_far=0, max; char is_seen[100005]; long input[100005]; scanf("%ld", &n); for(i = 0 ; i < n ; i++) scanf("%ld", &input[i]); for(i = 0 ; i < n ; i++) { memset(is_seen, 0, sizeof(is_seen)); max=1; for(j = i ; j < n ; j++) { if(is_seen[input[j]]) break; else { is_seen[input[j]]=1; while(is_seen[max]) max++; if(max > max_so_far) max_so_far=max; } } } printf("%ld\n", max_so_far-1); return 0; }