n = int(input())
a = list(map(int, input().split()))
res = set()
for i in range(n-1):
for j in range(i+1, n):
x = a[i] | a[j]
res.add(x)
print(x)
print(len(res))
biA9IGludChpbnB1dCgpKQphID0gbGlzdChtYXAoaW50LCBpbnB1dCgpLnNwbGl0KCkpKQoKcmVzID0gc2V0KCkKCmZvciBpIGluIHJhbmdlKG4tMSk6CiAgICBmb3IgaiBpbiByYW5nZShpKzEsIG4pOgogICAgICAgIHggPSBhW2ldIHwgYVtqXQogICAgICAgIHJlcy5hZGQoeCkKICAgICAgICBwcmludCh4KQoKcHJpbnQobGVuKHJlcykp