#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int mass[20];
  int help[20];
  help[0] = 0;
  help[20] = 0;
  mass[0] = 0;
  mass[20] = 0;
  int e;
  int i;
  scanf("%d", &e);
  for (i = 1; i <= e; i++) {
    scanf("%d", &mass[i]);
  }
  for (i = 1; i < e; i++) {
    if (mass[i - 1] == mass[i + 1]) {
      help[i] = 0;
    } else
      help[i] = 1;
  }
  mass[e] = 0;
  for (i = 0; i <= e; i++) {
    printf("%d", help[i]);
  }
  printf("0");
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xc0,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0xb0(%rbp)
movl   $0x0,-0x60(%rbp)
movl   $0x0,-0x60(%rbp)
movl   $0x0,-0x10(%rbp)
lea    0xea8(%rip),%rdi
lea    -0xb4(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x1,-0xb8(%rbp)
mov    -0xb8(%rbp),%eax
cmp    -0xb4(%rbp),%eax
jg     11b2 <main+0x92>
movslq -0xb8(%rbp),%rax
lea    -0x60(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe67(%rip),%rdi
call   1040 <scanf@plt>
mov    -0xb8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb8(%rbp)
jmp    116e <main+0x4e>
movl   $0x1,-0xb8(%rbp)
mov    -0xb8(%rbp),%eax
cmp    -0xb4(%rbp),%eax
jge    1235 <main+0x115>
mov    -0xb8(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x60(%rbp,%rax,4),%eax
mov    -0xb8(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
cmp    -0x60(%rbp,%rcx,4),%eax
jne    120a <main+0xea>
movslq -0xb8(%rbp),%rax
movl   $0x0,-0xb0(%rbp,%rax,4)
jmp    121c <main+0xfc>
movslq -0xb8(%rbp),%rax
movl   $0x1,-0xb0(%rbp,%rax,4)
jmp    1221 <main+0x101>
mov    -0xb8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb8(%rbp)
jmp    11bc <main+0x9c>
movslq -0xb4(%rbp),%rax
movl   $0x0,-0x60(%rbp,%rax,4)
movl   $0x0,-0xb8(%rbp)
mov    -0xb8(%rbp),%eax
cmp    -0xb4(%rbp),%eax
jg     1290 <main+0x170>
movslq -0xb8(%rbp),%rax
mov    -0xb0(%rbp,%rax,4),%esi
lea    0xd8b(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0xb8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb8(%rbp)
jmp    124e <main+0x12e>
lea    0xd6c(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
xor    %eax,%eax
add    $0xc0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r15
push   %r14
push   %rbx
sub    $0xb0,%rsp
movl   $0x0,0x60(%rsp)
movl   $0x0,0xb0(%rsp)
movl   $0x0,0x10(%rsp)
movl   $0x0,0x60(%rsp)
lea    0xeaa(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1050 <scanf@plt>
mov    0xc(%rsp),%eax
test   %eax,%eax
jle    12de <main+0x1ae>
lea    0x14(%rsp),%r15
xor    %ebx,%ebx
lea    0xe86(%rip),%r14
nopw   0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %r15,%rsi
call   1050 <scanf@plt>
movslq 0xc(%rsp),%rax
add    $0x1,%rbx
add    $0x4,%r15
cmp    %rax,%rbx
jl     1190 <main+0x60>
cmp    $0x2,%eax
jl     12de <main+0x1ae>
mov    %eax,%ecx
lea    -0x1(%rcx),%r8
mov    $0x1,%edx
cmp    $0x8,%r8
jb     12c0 <main+0x190>
mov    %r8,%rdx
and    $0xfffffffffffffff8,%rdx
lea    -0x8(%rdx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
test   %rdi,%rdi
je     1345 <main+0x215>
mov    %rsi,%rbx
and    $0xfffffffffffffffe,%rbx
xor    %edi,%edi
movdqa 0xe05(%rip),%xmm0
nopl   0x0(%rax,%rax,1)
movdqu 0x18(%rsp,%rdi,4),%xmm1
movdqu 0x28(%rsp,%rdi,4),%xmm2
movdqu 0x38(%rsp,%rdi,4),%xmm3
movdqu 0x48(%rsp,%rdi,4),%xmm4
pcmpeqd 0x10(%rsp,%rdi,4),%xmm1
pandn  %xmm0,%xmm1
pcmpeqd 0x20(%rsp,%rdi,4),%xmm2
pandn  %xmm0,%xmm2
movdqu %xmm1,0x64(%rsp,%rdi,4)
movdqu %xmm2,0x74(%rsp,%rdi,4)
pcmpeqd 0x30(%rsp,%rdi,4),%xmm3
pandn  %xmm0,%xmm3
pcmpeqd 0x40(%rsp,%rdi,4),%xmm4
pandn  %xmm0,%xmm4
movdqu %xmm3,0x84(%rsp,%rdi,4)
movdqu %xmm4,0x94(%rsp,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbx
jne    1200 <main+0xd0>
test   $0x1,%sil
je     12b5 <main+0x185>
lea    0x0(,%rdi,4),%rbx
mov    %rbx,%rsi
or     $0x8,%rsi
movdqu 0x10(%rsp,%rsi,1),%xmm0
movdqu 0x20(%rsp,%rsi,1),%xmm1
pcmpeqd 0x10(%rsp,%rdi,4),%xmm0
movdqa 0xd69(%rip),%xmm2
pandn  %xmm2,%xmm0
pcmpeqd 0x20(%rsp,%rdi,4),%xmm1
pandn  %xmm2,%xmm1
or     $0x4,%rbx
movdqu %xmm0,0x60(%rsp,%rbx,1)
movdqu %xmm1,0x70(%rsp,%rbx,1)
cmp    %rdx,%r8
je     12de <main+0x1ae>
or     $0x1,%rdx
xchg   %ax,%ax
mov    0xc(%rsp,%rdx,4),%esi
xor    %edi,%edi
cmp    0x14(%rsp,%rdx,4),%esi
setne  %dil
mov    %edi,0x60(%rsp,%rdx,4)
lea    0x1(%rdx),%rsi
mov    %rsi,%rdx
cmp    %rsi,%rcx
jne    12c0 <main+0x190>
cltq
movl   $0x0,0x10(%rsp,%rax,4)
test   %eax,%eax
js     132c <main+0x1fc>
lea    0xd1d(%rip),%rdi
xor    %esi,%esi
xor    %eax,%eax
call   1040 <printf@plt>
cmpl   $0x0,0xc(%rsp)
jle    132c <main+0x1fc>
lea    0xd06(%rip),%r14
xor    %ebx,%ebx
nopl   0x0(%rax)
mov    0x64(%rsp,%rbx,4),%esi
mov    %r14,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
movslq 0xc(%rsp),%rax
add    $0x1,%rbx
cmp    %rax,%rbx
jl     1310 <main+0x1e0>
mov    $0x30,%edi
call   1030 <putchar@plt>
xor    %eax,%eax
add    $0xb0,%rsp
pop    %rbx
pop    %r14
pop    %r15
ret
xor    %edi,%edi
test   $0x1,%sil
jne    126e <main+0x13e>
jmp    12b5 <main+0x185>

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [2 x i8] c"0\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [20 x i32]
%3 = alloca [20 x i32]
%4 = alloca i32
%5 = alloca i32
store i32 0, i32* %1
%6 = getelementptr inbounds [20 x i32], [20 x i32]* %3, i64 0, i64 0
store i32 0, i32* %6
%7 = getelementptr inbounds [20 x i32], [20 x i32]* %3, i64 0, i64 20
store i32 0, i32* %7
%8 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 0
store i32 0, i32* %8
%9 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 20
store i32 0, i32* %9
%10 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %4)
store i32 1, i32* %5
br label %11
11: ; preds = %20, %0
%12 = load i32, i32* %5
%13 = load i32, i32* %4
%14 = icmp sle i32 %12, %13
br i1 %14, label %15, label %23
15: ; preds = %11
%16 = load i32, i32* %5
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %17
%19 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %18)
br label %20
20: ; preds = %15
%21 = load i32, i32* %5
%22 = add nsw i32 %21, 1
store i32 %22, i32* %5
br label %11
23: ; preds = %11
store i32 1, i32* %5
br label %24
24: ; preds = %49, %23
%25 = load i32, i32* %5
%26 = load i32, i32* %4
%27 = icmp slt i32 %25, %26
br i1 %27, label %28, label %52
28: ; preds = %24
%29 = load i32, i32* %5
%30 = sub nsw i32 %29, 1
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %31
%33 = load i32, i32* %32
%34 = load i32, i32* %5
%35 = add nsw i32 %34, 1
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %36
%38 = load i32, i32* %37
%39 = icmp eq i32 %33, %38
br i1 %39, label %40, label %44
40: ; preds = %28
%41 = load i32, i32* %5
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds [20 x i32], [20 x i32]* %3, i64 0, i64 %42
store i32 0, i32* %43
br label %48
44: ; preds = %28
%45 = load i32, i32* %5
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds [20 x i32], [20 x i32]* %3, i64 0, i64 %46
store i32 1, i32* %47
br label %48
48: ; preds = %44, %40
br label %49
49: ; preds = %48
%50 = load i32, i32* %5
%51 = add nsw i32 %50, 1
store i32 %51, i32* %5
br label %24
52: ; preds = %24
%53 = load i32, i32* %4
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %54
store i32 0, i32* %55
store i32 0, i32* %5
br label %56
56: ; preds = %66, %52
%57 = load i32, i32* %5
%58 = load i32, i32* %4
%59 = icmp sle i32 %57, %58
br i1 %59, label %60, label %69
60: ; preds = %56
%61 = load i32, i32* %5
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds [20 x i32], [20 x i32]* %3, i64 0, i64 %62
%64 = load i32, i32* %63
%65 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %64)
br label %66
66: ; preds = %60
%67 = load i32, i32* %5
%68 = add nsw i32 %67, 1
store i32 %68, i32* %5
br label %56
69: ; preds = %56
%70 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
define i32 @main() {
%1 = alloca [20 x i32]
%2 = alloca [20 x i32]
%3 = alloca i32
%4 = bitcast [20 x i32]* %1 to i8*
%5 = bitcast [20 x i32]* %2 to i8*
%6 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 0
store i32 0, i32* %6
%7 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 20
store i32 0, i32* %7
%8 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 0
store i32 0, i32* %8
%9 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 20
store i32 0, i32* %9
%10 = bitcast i32* %3 to i8*
%11 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %3)
%12 = load i32, i32* %3
%13 = icmp slt i32 %12, 1
br i1 %13, label %131, label %111
14: ; preds = %111
%15 = icmp sgt i32 %116, 1
br i1 %15, label %16, label %131
16: ; preds = %14
%17 = zext i32 %116 to i64
%18 = add nsw i64 %17, -1
%19 = icmp ult i64 %18, 8
br i1 %19, label %109, label %20
20: ; preds = %16
%21 = and i64 %18, -8
%22 = or i64 %21, 1
%23 = add nsw i64 %21, -8
%24 = lshr exact i64 %23, 3
%25 = add nuw nsw i64 %24, 1
%26 = and i64 %25, 1
%27 = icmp eq i64 %23, 0
br i1 %27, label %81, label %28
28: ; preds = %20
%29 = and i64 %25, 4611686018427387902
br label %30
30: ; preds = %30, %28
%31 = phi i64 [ 0, %28 ], [ %78, %30 ]
%32 = phi i64 [ 0, %28 ], [ %79, %30 ]
%33 = or i64 %31, 1
%34 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 %31
%35 = bitcast i32* %34 to <4 x i32>*
%36 = load <4 x i32>, <4 x i32>* %35
%37 = getelementptr inbounds i32, i32* %34, i64 4
%38 = bitcast i32* %37 to <4 x i32>*
%39 = load <4 x i32>, <4 x i32>* %38
%40 = or i64 %31, 2
%41 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 %40
%42 = bitcast i32* %41 to <4 x i32>*
%43 = load <4 x i32>, <4 x i32>* %42
%44 = getelementptr inbounds i32, i32* %41, i64 4
%45 = bitcast i32* %44 to <4 x i32>*
%46 = load <4 x i32>, <4 x i32>* %45
%47 = icmp ne <4 x i32> %36, %43
%48 = icmp ne <4 x i32> %39, %46
%49 = zext <4 x i1> %47 to <4 x i32>
%50 = zext <4 x i1> %48 to <4 x i32>
%51 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %33
%52 = bitcast i32* %51 to <4 x i32>*
store <4 x i32> %49, <4 x i32>* %52
%53 = getelementptr inbounds i32, i32* %51, i64 4
%54 = bitcast i32* %53 to <4 x i32>*
store <4 x i32> %50, <4 x i32>* %54
%55 = or i64 %31, 8
%56 = or i64 %31, 9
%57 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 %55
%58 = bitcast i32* %57 to <4 x i32>*
%59 = load <4 x i32>, <4 x i32>* %58
%60 = getelementptr inbounds i32, i32* %57, i64 4
%61 = bitcast i32* %60 to <4 x i32>*
%62 = load <4 x i32>, <4 x i32>* %61
%63 = or i64 %31, 10
%64 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 %63
%65 = bitcast i32* %64 to <4 x i32>*
%66 = load <4 x i32>, <4 x i32>* %65
%67 = getelementptr inbounds i32, i32* %64, i64 4
%68 = bitcast i32* %67 to <4 x i32>*
%69 = load <4 x i32>, <4 x i32>* %68
%70 = icmp ne <4 x i32> %59, %66
%71 = icmp ne <4 x i32> %62, %69
%72 = zext <4 x i1> %70 to <4 x i32>
%73 = zext <4 x i1> %71 to <4 x i32>
%74 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %56
%75 = bitcast i32* %74 to <4 x i32>*
store <4 x i32> %72, <4 x i32>* %75
%76 = getelementptr inbounds i32, i32* %74, i64 4
%77 = bitcast i32* %76 to <4 x i32>*
store <4 x i32> %73, <4 x i32>* %77
%78 = add nuw i64 %31, 16
%79 = add i64 %32, 2
%80 = icmp eq i64 %79, %29
br i1 %80, label %81, label %30
81: ; preds = %30, %20
%82 = phi i64 [ 0, %20 ], [ %78, %30 ]
%83 = icmp eq i64 %26, 0
br i1 %83, label %107, label %84
84: ; preds = %81
%85 = or i64 %82, 1
%86 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 %82
%87 = bitcast i32* %86 to <4 x i32>*
%88 = load <4 x i32>, <4 x i32>* %87
%89 = getelementptr inbounds i32, i32* %86, i64 4
%90 = bitcast i32* %89 to <4 x i32>*
%91 = load <4 x i32>, <4 x i32>* %90
%92 = or i64 %82, 2
%93 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 %92
%94 = bitcast i32* %93 to <4 x i32>*
%95 = load <4 x i32>, <4 x i32>* %94
%96 = getelementptr inbounds i32, i32* %93, i64 4
%97 = bitcast i32* %96 to <4 x i32>*
%98 = load <4 x i32>, <4 x i32>* %97
%99 = icmp ne <4 x i32> %88, %95
%100 = icmp ne <4 x i32> %91, %98
%101 = zext <4 x i1> %99 to <4 x i32>
%102 = zext <4 x i1> %100 to <4 x i32>
%103 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %85
%104 = bitcast i32* %103 to <4 x i32>*
store <4 x i32> %101, <4 x i32>* %104
%105 = getelementptr inbounds i32, i32* %103, i64 4
%106 = bitcast i32* %105 to <4 x i32>*
store <4 x i32> %102, <4 x i32>* %106
br label %107
107: ; preds = %81, %84
%108 = icmp eq i64 %18, %21
br i1 %108, label %131, label %109
109: ; preds = %16, %107
%110 = phi i64 [ 1, %16 ], [ %22, %107 ]
br label %119
111: ; preds = %0, %111
%112 = phi i64 [ %115, %111 ], [ 1, %0 ]
%113 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 %112
%114 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %113)
%115 = add nuw nsw i64 %112, 1
%116 = load i32, i32* %3
%117 = sext i32 %116 to i64
%118 = icmp slt i64 %112, %117
br i1 %118, label %111, label %14
119: ; preds = %109, %119
%120 = phi i64 [ %124, %119 ], [ %110, %109 ]
%121 = add nsw i64 %120, -1
%122 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 %121
%123 = load i32, i32* %122
%124 = add nuw nsw i64 %120, 1
%125 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 %124
%126 = load i32, i32* %125
%127 = icmp ne i32 %123, %126
%128 = zext i1 %127 to i32
%129 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %120
store i32 %128, i32* %129
%130 = icmp eq i64 %124, %17
br i1 %130, label %131, label %119
131: ; preds = %119, %107, %0, %14
%132 = phi i32 [ %116, %14 ], [ %12, %0 ], [ %116, %107 ], [ %116, %119 ]
%133 = sext i32 %132 to i64
%134 = getelementptr inbounds [20 x i32], [20 x i32]* %1, i64 0, i64 %133
store i32 0, i32* %134
%135 = icmp slt i32 %132, 0
br i1 %135, label %149, label %136
136: ; preds = %131
%137 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 0)
%138 = load i32, i32* %3
%139 = icmp sgt i32 %138, 0
br i1 %139, label %140, label %149
140: ; preds = %136, %140
%141 = phi i64 [ %145, %140 ], [ 1, %136 ]
%142 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %141
%143 = load i32, i32* %142
%144 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %143)
%145 = add nuw nsw i64 %141, 1
%146 = load i32, i32* %3
%147 = sext i32 %146 to i64
%148 = icmp slt i64 %141, %147
br i1 %148, label %140, label %149
149: ; preds = %140, %136, %131
%150 = call i32 @putchar(i32 48)
ret i32 0
}