1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <stdio.h>
int main( ) {

   char str[100];
   int n;
   int i,j;
   int b[201720] = {};

   for(i = 0 ; i < 201720; i++) {
        b[i] = 0;
   }

   scanf("%d", &n);
   for(i = 0 ; i < n; i++) {
        int x = 0;
        scanf("%d", &x);
		for(j = x ; j < 201720; j++) {
			if (b[j] == 1) {
				b[j] = 0;
			} else if (b[j] == 0) {
				b[j] = 1;
				break;
			}
		}
   }
   int max = 0;
   for(i = 0 ; i < 201720; i++) {
	   if (b[i] > 0) {
		   max = i;
	   }
   }
   printf( "%d", max);
   return 0;
}