def ext_gcd(a, b):
x = 1
y = 0
x1 = 0
y1 = 1
a1 = a
b1 = b
while b1 > 0:
q = a1 // b1
x, x1 = x1, x - q*x1
y, y1 = y1, y - q*y1
a1, b1 = b1, a1 - q*b1
return x, y
if __name__ == '__main__':
n = int(input())
t = input().split(',')
divs = []
mx = [-1, -1]
lcm = 1
for i in range(len(t)):
if t[i] == 'x':
continue
t[i] = int(t[i])
k = i
k %= t[i]
k = t[i] - k
k %= t[i]
divs.append([int(t[i]), k])
lcm *= int(t[i])
if mx[0] == -1 or divs[-1][0] > mx[0]:
mx = divs[-1]
print(divs)
while len(divs) > 1:
n1, a1 = divs[-1]
n2, a2 = divs[-2]
divs.pop()
divs.pop()
m1, m2 = ext_gcd(n1, n2)
x = a1*m2*n2 + a2*m1*n1
x %= n1*n2
if x < 0:
x += n1*n2
divs.append([n1*n2, x])
print(divs)
print(divs[0][1])
ZGVmIGV4dF9nY2QoYSwgYik6CiAgICB4ID0gMQogICAgeSA9IDAKICAgIHgxID0gMAogICAgeTEgPSAxCiAgICBhMSA9IGEKICAgIGIxID0gYgoKICAgIHdoaWxlIGIxID4gMDoKICAgICAgICBxID0gYTEgLy8gYjEKICAgICAgICB4LCB4MSA9IHgxLCB4IC0gcSp4MQogICAgICAgIHksIHkxID0geTEsIHkgLSBxKnkxCiAgICAgICAgYTEsIGIxID0gYjEsIGExIC0gcSpiMQoKICAgIHJldHVybiB4LCB5CgogICAgCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICBuID0gaW50KGlucHV0KCkpCiAgICB0ID0gaW5wdXQoKS5zcGxpdCgnLCcpCiAgICBkaXZzID0gW10KICAgIG14ID0gWy0xLCAtMV0KICAgIGxjbSA9IDEKICAgIGZvciBpIGluIHJhbmdlKGxlbih0KSk6CiAgICAgICAgaWYgdFtpXSA9PSAneCc6CiAgICAgICAgICAgIGNvbnRpbnVlCgogICAgICAgIHRbaV0gPSBpbnQodFtpXSkgCgogICAgICAgIGsgPSBpCiAgICAgICAgayAlPSB0W2ldCiAgICAgICAgayA9IHRbaV0gLSBrCiAgICAgICAgayAlPSB0W2ldCgogICAgICAgIGRpdnMuYXBwZW5kKFtpbnQodFtpXSksIGtdKQogICAgICAgIGxjbSAqPSBpbnQodFtpXSkKICAgICAgICBpZiBteFswXSA9PSAtMSBvciBkaXZzWy0xXVswXSA+IG14WzBdOgogICAgICAgICAgICBteCA9IGRpdnNbLTFdCgogICAgcHJpbnQoZGl2cykKICAgIAogICAgd2hpbGUgbGVuKGRpdnMpID4gMToKICAgICAgICBuMSwgYTEgPSBkaXZzWy0xXQogICAgICAgIG4yLCBhMiA9IGRpdnNbLTJdCgogICAgICAgIGRpdnMucG9wKCkKICAgICAgICBkaXZzLnBvcCgpCiAgICAgICAgbTEsIG0yID0gZXh0X2djZChuMSwgbjIpCiAgICAgICAgeCA9IGExKm0yKm4yICsgYTIqbTEqbjEKICAgICAgICB4ICU9IG4xKm4yCgogICAgICAgIGlmIHggPCAwOgogICAgICAgICAgICB4ICs9IG4xKm4yCiAgICAgICAgZGl2cy5hcHBlbmQoW24xKm4yLCB4XSkKICAgICAgICBwcmludChkaXZzKQogICAgcHJpbnQoZGl2c1swXVsxXSk=
[[7, 0], [13, 12], [59, 55], [31, 25], [19, 12]]
[[7, 0], [13, 12], [59, 55], [589, 335]]
[[7, 0], [13, 12], [34751, 26251]]
[[7, 0], [451763, 165255]]
[[3162341, 1068781]]
1068781