module Main where
 
main :: IO ()
main = do
  _ <- getLine
  a <- getIntList
  mapM_ putStrLn $ solve a
 
m :: [Int]
m = [1, 0, -1, 0] ++ [0, 0 ..]
 
solve :: [Int] -> [String]
solve a = fmt . loop $ reverse a
  where
  loop a' | length a' <= 4 = calc a'
          | otherwise      = loop $ calc a'
 
fmt :: [Int] -> [String]
fmt ns | s2 == []  = ["0", "0"]
       | otherwise = [s1] ++ [s2]
  where
  ns' = dropWhile (==0) ns
  s1 = show . pred $ length ns'
  s2 = unwords . reverse $ map show ns'
 
calc :: [Int] -> [Int]
calc ns = tail $ zipWith (-) ns $ map (* (head ns)) m
 
getIntList :: IO [Int]
getIntList = map read . words <$> getLine

bW9kdWxlIE1haW4gd2hlcmUKCm1haW4gOjogSU8gKCkKbWFpbiA9IGRvCiAgXyA8LSBnZXRMaW5lCiAgYSA8LSBnZXRJbnRMaXN0CiAgbWFwTV8gcHV0U3RyTG4gJCBzb2x2ZSBhCgptIDo6IFtJbnRdCm0gPSBbMSwgMCwgLTEsIDBdICsrIFswLCAwIC4uXQoKc29sdmUgOjogW0ludF0gLT4gW1N0cmluZ10Kc29sdmUgYSA9IGZtdCAuIGxvb3AgJCByZXZlcnNlIGEKICB3aGVyZQogIGxvb3AgYScgfCBsZW5ndGggYScgPD0gNCA9IGNhbGMgYScKICAgICAgICAgIHwgb3RoZXJ3aXNlICAgICAgPSBsb29wICQgY2FsYyBhJwoKZm10IDo6IFtJbnRdIC0+IFtTdHJpbmddCmZtdCBucyB8IHMyID09IFtdICA9IFsiMCIsICIwIl0KICAgICAgIHwgb3RoZXJ3aXNlID0gW3MxXSArKyBbczJdCiAgd2hlcmUKICBucycgPSBkcm9wV2hpbGUgKD09MCkgbnMKICBzMSA9IHNob3cgLiBwcmVkICQgbGVuZ3RoIG5zJwogIHMyID0gdW53b3JkcyAuIHJldmVyc2UgJCBtYXAgc2hvdyBucycKCmNhbGMgOjogW0ludF0gLT4gW0ludF0KY2FsYyBucyA9IHRhaWwgJCB6aXBXaXRoICgtKSBucyAkIG1hcCAoKiAoaGVhZCBucykpIG0KCmdldEludExpc3QgOjogSU8gW0ludF0KZ2V0SW50TGlzdCA9IG1hcCByZWFkIC4gd29yZHMgPCQ+IGdldExpbmU=

NQoxIDEgMSAwIDAgMQo=

5
1 1 1 0 0 1