def f(x):n=sum(x);print n in[2*sum(x[k/n:k%n])for k in range(n*n)]
for x in (
[1,2,3,4],
[6,6,12,12,12,11,1,12],
[1,2,3],
[1,1],
[42,42],
[1,17,9,13,2,7,3],
[3,1,2],
[10,20,10],
[1,2,3,4,5],
[2,1,3,4],
[10],
[1],
[1,2],
[3,1,1],
[1,2,1,2,1,2],
[10,20,10,1]
):
f(x)
ZGVmIGYoeCk6bj1zdW0oeCk7cHJpbnQgbiBpblsyKnN1bSh4W2svbjprJW5dKWZvciBrIGluIHJhbmdlKG4qbildCgpmb3IgeCBpbiAoCiAgICBbMSwyLDMsNF0sCiAgICBbNiw2LDEyLDEyLDEyLDExLDEsMTJdLAogICAgWzEsMiwzXSwKICAgIFsxLDFdLAogICAgWzQyLDQyXSwKICAgIFsxLDE3LDksMTMsMiw3LDNdLAogICAgWzMsMSwyXSwKICAgIFsxMCwyMCwxMF0sCiAgICBbMSwyLDMsNCw1XSwKICAgIFsyLDEsMyw0XSwKICAgIFsxMF0sCiAgICBbMV0sCiAgICBbMSwyXSwKICAgIFszLDEsMV0sCiAgICBbMSwyLDEsMiwxLDJdLAogICAgWzEwLDIwLDEwLDFdCik6CiAgICBmKHgp